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(57)Abstract: 

PROBLEM TO BE SOLVED: To allow each radio station to 
autonomously construct a start type multi-hop radio network by finding 
the optimal destination of connection (high order connection destination 
radio station). 

SOLUTION: The number of hop information obtaining means for each 
radio station obtains the number of hop information from a connectable 
radio station, and when direct connection to a base station is available, a 
high order connection destination radio station selecting means selects 
the base station as a high order connection destination radio station. In 
other cases, selects one connectable radio station whose number of 
hops obtained from the number of hop information can be made the 
minimum as the high order connection destination radio station from 
among the connectable radio stations. Then, a signal transferring means 
transfers a transmission signal or a signal received from a slave radio 
station to the high order connection destination radio station, or when 
direct connection to the base station is available, transfers the signal to 
the base station. 
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CLAIMS 



[Claim(s)] 

[Claim 1] In the multi-hop wireless network which it consists of a base station and two or more radio stations, 
each radio station has a junction function, and the radio station which exists outside the communications area of 
a base station relays a predetermined radio station, and communicates with a base station A number information 
acquisition means of hop to acquire the number information of hop about the number of junction radio stations 
(henceforth "the number of hop") from other radio stations (henceforth "a connectable radio station") which 
can carry out direct continuation of said each radio station to said base station, When direct continuation can be 
carried out to said base station, a base station is selected as a high order connection place radio station. A high 
order connection place radio station selection means to select one connectable radio station where the number 
of hop obtained using said number information of hop serves as min as a high order connection place radio 
station from said connectable radio stations when direct continuation cannot be carried out to said base station, 
The signal which received the sending signal or the self-radio station from the high order connection place radio 
station and the selected low-ranking radio station (henceforth a "child radio station") to said high order 
connection place radio station Or it is the multi-hop wireless network characterized by being the configuration 
of having a signal transfer means to transmit to a base station when direct continuation can be carried out to 
said base station, and said each radio station selecting said high order connection place radio station 
autonomously, and setting up the junction way to said base station. 

[Claim 2] The number information acquisition means of hop of said base station and the radio station which can 
carry out direct continuation The number of hop of a self-radio station is recognized to be 1 . The other number 
information acquisition means of hop of a radio station What added 1 to the number of hop of the high order 
connection place radio station which said high order connection place radio station selection means selected is 
recognized as the number of hop of a self-radio station. The multi-hop wireless network according to claim 1 
characterized by being the configuration of adding the number of hop of each radio station in order along said 
junction way from said base station side. 

[Claim 3] The number information acquisition means of hop of said radio station is a multi-hop wireless network 
according to claim 1 or 2 characterized by being the configuration which receives this information message and 
acquires the number information of hop on said connectable radio station while always transmitting the 
information message which contains the number of hop of a self-radio station as said number information of hop 
in multiple address. 

[Claim 4] The number information acquisition means of hop of said radio station is a multi-hop wireless network 
according to claim 1 or 2 characterized by being the configuration which acquires the number information of hop 
on said connectable radio station by the receiving timing of this information message while transmitting an 
information message in multiple address as said number information of hop by the transmit timing based on the 
number of hop of a self-radio station. 

[Claim 5] The number information acquisition means of hop of said radio station transmits the signal required as 
notifying the number information of hop to said connectable radio station. It transmits to the connectable radio 
station which required the signal with which the connectable radio station which received this demand signal 
answers the number information of hop on a self-radio station. The multi-hop wireless network according to 
claim 1 or 2 characterized by being the configuration in which the radio station which received this reply signal 
acquires the number information of hop on a connectable radio station. 

[Claim 6] The number information acquisition means of hop of the radio station which newly enters into a 
network [ whether said information message from said connectable radio station is received, and the number 
information of hop is acquired, and ] [ whether the number information of hop is acquired by the receiving timing 
of said information message from said connectable radio station, and ] The multi-hop wireless network according 
to claim 3 to 5 characterized by being the configuration which transmits a demand signal to said connectable 
radio station, receives the reply signal according to it, and acquires the number information of hop. 
[Claim 7] The number information acquisition means of hop of said radio station, and a high order connection 
place radio station selection means After building a multi-hop wireless network, one connectable radio station 



wh£re said number of hop serves as min out of said connectable radio station to predetermined timing is 
selected. The multi-hop wireless network according to claim 1 to 6 characterized by being the configuration 
which selects the connectable radio station as a new high order connection place radio station when the 
connectable radio station and the present high order connection place radio station are inequalities. 
[Claim 8] The number information acquisition means of hop of said radio station, and a high order connection 
place radio station selection means When said high order connection place radio station and connection become 
impossible after building a multi-hop wireless network The multi-hop wireless network according to claim 1 to 6 
characterized by being the configuration which selects one connectable radio station where said number of hop 
serves as min except for said child radio station out of said connectable radio station anew as a high order 
connection place radio station. 

[Claim 9] The number information acquisition means of hop of said radio station, and a high order connection 
place radio station selection means When said high order connection place radio station and connection become 
impossible after building a multi-hop wireless network A connection improper signal reports that to said child 
radio station, and one connectable radio station where said number of hop serves as min out of said connectable 
radio station anew after information is selected as a high order connection place radio station. Moreover, the 
radio station which received said connection improper signal from said high order connection place radio station 
is a multi-hop wireless network according to claim 1 to 6 characterized by being the configuration which selects 
a new high order connection place radio station while reporting a connection improper signal to a child radio 
station similarly. 

[Claim 10] In the radio station of the multi-hop wireless network which it consists of a base station and two or 
more radio stations, each radio station has a junction function, and the radio station which exists outside the 
communications area of a base station relays a predetermined radio station, and communicates with a base 
station A number information acquisition means of hop to acquire the number information of hop about said 
number of hop from said connectable radio station, When direct continuation can be carried out to said base 
station, a base station is selected as a high order connection place radio station. A high order connection place 
radio station selection means to select one connectable radio station where the number of hop obtained using 
said number information of hop serves as min as a high order connection place radio station from said 
connectable radio stations when direct continuation cannot be carried out to said base station, It is the radio 
station of the multi-hop wireless network characterized by having a signal transfer means to transmit to a base 
station when the direct continuation of the signal received from the sending signal or said child radio station can 
be carried out to said high order connection place radio station or said base station. 

[Claim 11] It is the radio station of the multi-hop wireless network according to claim 10 which the number 
information acquisition means of hop of said base station and the radio station which can carry out direct 
continuation recognizes the number of a self-radio station of hop to be 1, and is characterized by for the other 
number information acquisition means of hop of a radio station to be the configuration of recognizing what added 
1 to the number of hop of the high order connection place radio station which said high order connection place 
radio station selection means selected to be the number of hop of a self-radio station. 
[Claim 12] Said number information acquisition means of hop is the radio station of the multi-hop wireless 
network according to claim 10 or 1 1 characterized by being the configuration which receives this information 
message and acquires the number information of hop on said connectable radio station while always transmitting 
the information message which contains the number of hop of a self-radio station as said number information of 
hop in multiple address. 

[Claim 13] Said number information acquisition means of hop is the radio station of the multi-hop wireless 
network according to claim 10 or 1 1 characterized by being the configuration which acquires the number 
information of hop on said connectable radio station by the receiving timing of this information message while 
transmitting an information message in multiple address as said number information of hop by the transmit timing 
based on the number of hop of a self-radio station. 

[Claim 14] Said number information acquisition means of hop transmits the signal required as notifying the 
number information of hop to said connectable radio station. It transmits to the connectable radio station which 
required the signal with which the connectable radio station which received this demand signal answers the 
number information of hop on a self-radio station. The radio station of the multi-hop wireless network according 
to claim 10 or 1 1 characterized by being the configuration in which the radio station which received this reply 
signal acquires the number information of hop on a connectable radio station. 

[Claim 15] The number information acquisition means of hop of the radio station which newly enters into a 
network [ whether said information message from said connectable radio station is received, and the number 
information of hop is acquired, and ] [ whether the number information of hop is acquired by the receiving timing 
of said information message from said connectable radio station, and ] The radio station of the multi-hop 
wireless network according to claim 12 to 14 characterized by being the configuration which transmits a demand 
signal to said connectable radio station, receives the reply signal according to it, and acquires the number 
information of hop. 



[Claim 16] Said number information acquisition means of hop, and a high order connection place radio station 
selection means After building a multi-hop wireless network, one connectable radio station where said number of 
hop serves as min out of said connectable radio station to predetermined timing is selected. The radio station of 
the multi-hop wireless network according to claim 10 to 15 characterized by being the configuration which 
selects the connectable radio station as a new high order connection place radio station when the connectable 
radio station and the present high order connection place radio station are inequalities. 

[Claim 17] Said number information acquisition means of hop, and a high order connection place radio station 
selection means When said high order connection place radio station and connection become impossible after 
building a multi-hop wireless network The radio station of the multi-hop wireless network according to claim 10 
to 15 characterized by being the configuration which selects one connectable radio station where said number of 
hop serves as min except for said child radio station out of said connectable radio station anew as a high order 
connection place radio station. 

[Claim 18] Said number information acquisition means of hop, and a high order connection place radio station 
selection means When said high order connection place radio station and connection become impossible after 
building a multi-hop wireless network A connection improper signal reports that to said child radio station, and 
one connectable radio station where said number of hop serves as min out of said connectable radio station 
anew after information is selected as a high order connection place radio station. The radio station which 
received said connection improper signal from said high order connection place radio station again is a radio 
station of the multi-hop wireless network according to claim 10 to 15 characterized by being the configuration 
which selects a new high order connection place radio station while reporting a connection improper signal to a 
child radio station similarly. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the multi-hop wireless network which can relay each radio 

station also from the radio station which exists outside the communications area of a base station when each 

radio station has a junction function, and can access a base station in the star mold wireless network where two 

or more radio stations like mobile communications or wireless LAN access the same base station. 

[0002] It is related with the multi-hop wireless network and radio station which build autonomously the junction 

way from each radio station to a base station especially. 

[0003] 

[Description of the Prior Art] In mobile communications, such as PDC and PHS, each radio station once 
accesses the base station by which direct continuation is carried out to the communication network, in order to 
access a communication network. These systems take the configuration of the star mold wireless network where 
two or more radio stations access the same base station, and the communications area of each base station 
turns into area of the system concerned which can be communication service offered as it is. 
[0004] Here, in the case of PDC, since the communications area of a base station attains to the radius of 
several km, communication service can be offered broadly in few base stations, but in the case of PHS, since 
the communications area of a base station remains in hundreds of m, in order to offer wide range communication 
service, it is necessary to arrange many base stations. Moreover, the demand of improvement in the speed of 
transmission speed follows on rising, use of the base station where mobile communications also use high- 
frequency bands, such as wireless LAN, can be considered, and transceiver area may become narrow further 
rather than the base station of PHS from now on. 

[0005] Thus, in a system with the small communications area of a base station, there is the approach of 
constituting a multi-hop wireless network between radio stations as the one technique of extending service 
provision area. A multi-hop wireless network is the network gestalt with which between the radio station can 
communicate, when each radio station has a junction function and two or more radio stations which exist 
between them between the radio stations whose direct communication is mutually impossible relay a signal. 
[0006] When this multi-hop wireless network is applied to the above-mentioned star mold wireless network, For 
example, if the radio station (henceforth a "junction radio station") of near with a junction function receives the 
signal transmitted from the radio station (henceforth "the radio station outside area") which is outside the 
communications area of a certain base station This junction radio station transmits the received signal to the 
junction radio station more near a base station (henceforth a "high order"), and this junction radio station 
transmits the received signal to the junction radio station of a high order further, and transmits it to a base 
station through the junction radio station of a high order one by one below. Thereby, a base station can receive 
the signal transmitted from the radio station outside area. Moreover, the signal transmitted from a base station 
can also follow a path completely contrary to the above, and can receive the radio station outside area. 
[0007] Therefore, the radio station which is outside the communications area of a base station becomes possible 
[ communicating with a base station ] by constituting a multi-hop wireless network between each radio station. 
Thereby, even if the communications area of a base station like wireless LAN is a narrow system, it becomes 
possible to extend the service provision area of a base station autonomously between radio stations. 
[0008] In the general multi-hop wireless network, in order to send the signal from the radio station of arbitration 
to the radio station of a transmission place, the junction way needs to be established between the transmitting 
agency radio station and the transmission place radio station. However, in the above-mentioned star mold 
wireless network, since the transmission place of the signal transmitted from each radio station is surely a base 
station, each radio station has just established the junction way to a base station. That is, since the number of 
the junction ways which each radio station establishes is one, it is enough if one high order connection place 
radio station (a junction radio station, base station) where each radio station carries out the junction transfer of 
the signal is appointed. If in other words each radio station sets a high order connection place radio station to a 
meaning, the signal from the radio station of arbitration will be transmitted to a base station, when each radio 



station transmits to a high order connection place radio station. 

[0009] Therefore, what is necessary is just to build the structure (henceforth a "star mold multi-hop wireless 
network") where a base station is made into the top station between base station-radio stations, and each radio 
station sets a high order connection place radio station to a meaning, in order to apply a multi-hop wireless 
network to the above-mentioned star mold wireless network. Here, the example of a configuration of the star 
mold multi-hop wireless network which makes a base station the top office is shown in drawing 1 R> 1. In 
drawing, S is a base station, M is a radio station, and an arrow head shows a high order connection place radio 
station. 

[0010] There is what [ centralized-control-/ a thing ] that is depended on the top station as a method of 
building the conventional star mold multi-hop wireless network. This is the building method for each radio station 
notifying all other radio stations connectable from a local station to the top station, grasping all the star mold 
multi-hop wireless network configuration that can realize the top station, choosing the optimal star mold multi- 
hop wireless network configuration out of it, and directing a connection place to each radio station. 
[0011] 

[Problem(s) to be Solved by the Invention] Reconstruction is needed when it becomes impossible, as for such a 
centralized control building method, for a certain radio station to bear a junction function according to causes, 
such as failure and migration. In order that the top office may grasp the purport to which it became impossible 
for the radio station where it broke down and moved to bear a junction function in this, that radio station and the 
connected radio station notify that to the top office one after another first, and the top office must appoint the 
optimal connection place radio station of each radio station anew followed on reconstruction of a star mold 
multi-hop wireless network in response to this notice, and must report it to all radio stations. Moreover, the 
same actuation is needed also when a radio station is newly added. 

[0012] Therefore, by the centralized control building method, when it became impossible for a certain radio 
station to act as intermediary according to causes, such as failure and migration, or when a radio station was 
newly added, the time amount which reconstruction of a star mold multi-hop wireless network takes became 
long, and there was a problem as for which modification of network configuration is not made immediately. 
Moreover, there was a problem on which traffic for control, such as change-notice traffic for modification and 
information traffic, increases. 

[0013] All the top offices (base station) do not control construction of a star mold multi-hop wireless network, 
but this invention aims to let each radio station offer the multi-hop wireless network and radio station which can 
be built autonomously by finding the radio station of a connection place with each optimal radio station. 
[0014] 

[Means for Solving the Problem] Invention of a publication shows the method of building a multi-hop wireless 
network to claims 1 and 2. Namely, the number information acquisition means of hop of each radio station 
acquires the number information of hop from a connectable radio station. When the direct continuation of the 
high order connection place radio station selection means can be carried out to a base station, a base station is 
selected as a high order connection place radio station. When direct continuation cannot be carried out to a 
base station, one connectable radio station where the number of hop obtained using the number information of 
hop serves as min is selected as a high order connection place radio station from connectable radio stations. 
When a signal transfer means can carry out direct continuation of the signal received from the sending signal or 
the child radio station to a high order connection place radio station or a base station, each radio station can 
build a multi-hop wireless network autonomously by transmitting to a base station. 

[0015] In addition, although this is premised on each radio station recognizing the number of hop of a self-radio 
station beforehand, when it is undecided, it decides sequentially from the direction near a base station. Namely, 
the number information acquisition means of the other radio station of hop is decided [ by the number 
information acquisition means of hop of a base station and the radio station which can carry out direct 
continuation setting up the number of a self-radio station of hop with 1 ] sequentially from the direction with the 
number of each radio station which constitutes a multi-hop wireless network near a base station of hop by 
setting up what added 1 to the number of hop of the high order connection place radio station which the high 
order connection place radio station selection means selected as the number of hop of a self-radio station. And 
each radio station can build a multi-hop wireless network autonomously by selecting one high order connection 
place radio station in each radio station, respectively. 

[0016] Invention according to claim 3 to 5 shows the configuration of the number information acquisition means 
of hop of a radio station. That is, the number information acquisition means of hop of the radio station of claim 3 
is a configuration which receives this information message and acquires the number information of hop on a 
connectable radio station while always transmitting the information message which contains the number of hop 
of a self-radio station as number information of hop in multiple address. 

[0017] The number information acquisition means of hop of the radio station of claim 4 is a configuration which 
acquires the number information of hop on a connectable radio station by the receiving timing of this information 



message while transmitting an information message in multiple address as number information of hop by the 
transmit timing based on the number of hop of a self-radio station. 

[0018] It is the configuration which the radio station which the number information acquisition means of the 
radio station of claim 5 of hop transmitted the signal which requires as notifying that number information of hop 
to a~ connectable radio station, transmitted it to the connectable radio station which required the signal with 
which the connectable radio station which received this demand signal answers the number information of hop 
on a self-radio station, and received this reply signal acquires in the number information of hop on a connectable 
radio station. 

[0019] the above — by any configuration, the number information acquisition means of hop can acquire the 
number information of hop from a connectable radio station, and if one connectable radio station where the 
number of hop serves as min from the inside is selected as a high order connection place radio station, a multi- 
hop wireless network will be built autonomously. 

[0020] Invention according to claim 6 shows a configuration in case a new radio station enters into a multi-hop 
wireless network. [ whether the number information acquisition means of hop of the radio station receives the 
information message from a connectable radio station, and acquires the number information of hop, and ] By 
acquiring the number information of hop by the receiving timing of the information message from a connectable 
radio station, or transmitting a demand signal to a connectable radio station, receiving the reply signal according 
to it, and acquiring the number information of hop One connectable radio station where the number of hop 
serves as min can be selected as a high order connection place radio station, and it can join a multi-hop wireless 
network. 

[0021] Invention according to claim 7 to 9 shows the configuration in the case of reconstructing a multi-hop 
wireless network. That is, after the number information acquisition means of hop of the radio station of claim 7 
and a high order connection place radio station selection means build a multi-hop wireless network, they are the 
configuration which selects one connectable radio station where the number of hop serves as min out of a 
connectable radio station to predetermined timing, and selects the connectable radio station as a new high order 
connection place radio station when the connectable radio station and the present high order connection place 
radio station are inequalities. 

[0022] When connection becomes impossible with a high order connection place radio station after the number 
information acquisition means of hop of the radio station of claim 8 and a high order connection place radio 
station selection means build a multi-hop wireless network, they are the configuration which selects one 
connectable radio station where the number of hop serves as min except for a child radio station out of a 
connectable radio station anew as a high order connection place radio station. 

[0023] The number information acquisition means of hop of the radio station of claim 9, and a high order 
connection place radio station selection means When connection becomes impossible with a high order 
connection place radio station after building a multi-hop wireless network A connection improper signal reports 
that to a child radio station, and one connectable radio station where the number of hop serves as min out of a 
connectable radio station anew after information is selected as a high order connection place radio station. 
Moreover, the radio station which received the connection improper signal from the high order connection place 
radio station is a configuration which selects a new high order connection place radio station while reporting a 
connection improper signal to a child radio station similarly. 

[0024] Invention according to claim 10 to 18 shows the configuration of the radio station corresponding to a 

multi-hop wireless network according to claim 1 to 9. 

[0025] 

[Embodiment of the Invention] (Operation gestalt of invention given in claims 1, 2, 10, and 11) Drawing 2 shows 
the operation gestalt of the radio station which constitutes the multi-hop wireless network of this invention. A 
radio station is equipped with a number information acquisition means 1 1 of hop acquire the number information 
of hop from a connectable radio station, a high order connection place radio station selection means 12 select 
the high order connection place radio station which serves as a junction place out of a connectable radio station 
according to this number information of hop, and a signal transfer means 13 transmit the signal which received 
from the sending signal or the child radio station to a high order connection place radio station or a base station, 
in drawing. 

[0026] Drawing 3 shows the fundamental procedure of the high order connection place radio station selection 
means 12. First, when the direct continuation of the radio station can be carried out to a base station, a base 
station is selected as a high order connection place radio station (a1). Next, when direct continuation cannot be 
carried out to a base station, the number information of hop on the connectable radio station which the number 
information acquisition means 1 1 of hop acquired is inputted (a2), and one connectable radio station where the 
number information of hop on each connectable radio station is compared, and the number of hop serves as min 
from the inside is selected as a high order connection place radio station (a3). The high order connection place 
radio station selected here is notified to the signal transfer means 13, and serves as the destination of the signal 



received from the child radio station. 

[0027] Moreover, if a high order connection place radio station is selected (a3), what added 1 to the number of 
hop will be recognized as the number of hop of a self-radio station, and the number information of hop will be 
notified to the number information acquisition means 1 1 of hop of a connectable radio station (a4). The number 
information acquisition means 1 1 of hop notifies the number information of hop to a connectable radio station by 
the approach explained below. In addition, the number information acquisition means 1 1 of hop of a base station 
and the radio station which can carry out direct continuation recognizes the number of hop of a self-radio 
station to be 1 , and the other number information acquisition means 1 1 of hop of a radio station recognizes what 
added 1 to the number of hop of the high order connection place radio station which the high order connection 
place radio station selection means 12 selected as the number of hop of a self-radio station. Moreover, a base 
station may be treated as one radio station, and the number of hop of a base station may be defined as 0. 
[0028] Drawing 4 shows an example of the process in which a multi-hop wireless network is constituted by the 
radio station of this invention. In drawing, one hop is set to the number information acquisition means 1 1 of hop 
of the radio station M1 which can carry out direct continuation to a base station S. Next, if this radio station M1 
is decided, when the radio station which makes this a connectable radio station selects one radio station M1 as 
a high order connection place radio station, respectively, it will be decided to each radio station M1 that the 
radio station M2 used as two hop will be the shape of a tree. Radio stations M3, M4, — , Mk are decided one by 
one like the following. Here, Mk shows the radio station whose number of hop is k. 

[0029] Now, a radio station Mx presupposes that it has newly entered in a network. A radio station Mx chooses 
one radio station M2 where the number of hop serves as min out of the radio stations M2, M3, and M4 which are 
connectable radio stations, and selects this as a high order connection place radio station. By this, the number 
of hop of a radio station Mx is set to 3, and will be connected to one radio station M2 as a high order connection 
place radio station. Thus, each radio station appoints only one high order connection place radio station, 
respectively. Thereby, each radio station is connected to a high order connection place radio station, and the 
multi-hop wireless network which makes a base station the top station is formed between a base station and 
each radio station. 

[0030] Drawin g 5 shows the fundamental procedure of the signal transfer means 13. Draw ing 5 (a) It is the 
procedure of the signal transfer means 13 in a transmitting agency radio station. The signal transfer means 13 in 
a transmitting agency radio station will transmit the sending signal to a high order connection place radio station, 
if the sending signal addressed to a base station occurs (b1) (b2). Drawing 5 (b) It is the procedure of the signal 
transfer means 13 in a junction radio station. The signal transfer means 13 in a junction radio station will 
transmit the received signal to a high order connection place radio station, if a signal is received from a child 
radio station (d) (c2). 

[0031] The signal transmitted by actuation of such a signal transfer means 13 of a radio station from the radio 
station which exists outside the communications area of a base station can also be transmitted to a base 
station. The situation of this signal transfer is shown in drawing 6 . 

[0032] Radio station Mk-1 which is a high order connection place radio station first when the radio station Mk 
which exists outside the communications area of a base station S transmits a signal to a base station in drawing 
6 A signal is transmitted. Radio station Mk-1 which received this signal Radio station Mk-2 which is a high order 
connection place radio station similarly An input signal is transmitted. Hereafter, each radio station transmits an 
input signal to a high order connection place radio station, respectively, and, finally a radio station M1 transmits 
an input signal to a base station S. When transmitting a signal to a radio station Mk from a base station S, it can 
transmit by following this path conversely. 

[0033] With the above procedure, each radio station can select a high order connection place radio station, and 
the multi-hop wireless network which makes a base station the top office can be built autonomously. Moreover, 
since each radio station has selected the radio station of the number of the minimum hop from connectable 
radio stations to the high order connection place radio station, the multi-hop wireless network where the number 
of hop serves as min is built automatically. Moreover, the junction way to which the signal transmitted from the 
radio station which exists outside the communications area of a base station is transmitted to a base station 
through 1 or two or more junction radio stations is automatically establishable by transmitting the signal which 
each radio station received from the child radio station to a high order connection place radio station. 
[0034] (Operation gestalt of invention given in claims 3 and 12) This operation gestalt transmits the information 
message (henceforth "the number message of hop") in which the number information acquisition means 1 1 of 
hop of each radio station included the number of hop of a self-radio station in multiple address, and receives this 
number message of hop, and acquires the number of hop of a connectable radio station. In addition, when a base 
station transmits the number message of hop in multiple address similarly, the number of hop of a base station is 
defined as 0. The carrier for the number messages of hop shall be beforehand defined in this network. 
[0035] Drawing 7 shows the 1st operation gestalt of the procedure of the number information acquisition means 
1 1 of hop of a radio station, and the high order connection place radio station selection means 12. In drawing, in 



case the number information acquisition means 1 1 of hop of each radio station tends to acquire the number of 
hop of a connectable radio station, search-time t of the number message of hop is set up first (d1), and the flag 
0 which shows an initial state is set up (d2). 

[0036] Next, supervising whether it went through search-time t, the carrier for the number messages of hop is 
searched (d4), and receiving level judges whether the signal beyond a threshold L was received (d5). (d3) 
Receiving level restores to this signal, when the signal beyond a threshold L is received, and it judges whether it 
is the number message of hop (d6). In addition, it is the decision criterion which judges whether this threshold L 
is connectable with the radio station where a self-radio station transmits this signal, and is the minimum 
receiving level which specifically chooses a connectable radio station. On the other hand, when receiving level is 
under the threshold L, it returns to the search (d3, d4) of the carrier for the number messages of hop. 
[0037] When an input signal is the number message of hop, the number of hop and the transmitting agency radio 
station ID are read, and the number of hop of a connectable radio station is acquired (d7). On the other hand, 
when an input signal is not the number message of hop, it returns to the search (d3, d4) of the carrier for the 
number messages of hop again. Next, it judges whether it is a flag 0 about whether the number of hop of the 
acquired connectable radio station is the beginning (d8). Since it is a flag 0 at first, the number of hop of the 
acquired connectable radio station is memorized (d9), and it is set as a flag 1 (d10), and returns to the search 
(d3, d4) of the carrier for the number messages of hop again. 

[0038] When the following number message of hop is received, it is No with a flag 1d8. It becomes and compares 
with the number of hop of the already memorized connectable radio station (d1 1). In being smaller than the 
number of hop which the number of hop of the newly acquired connectable radio station has memorized, the 
number of hop of the memorized connectable radio station is eliminated, and it memorizes the number of hop of 
the newly acquired connectable radio station (d12). It is larger than the number of hop which the number of hop 
of the connectable radio station newly acquired on the other hand has memorized, or in being equal, the number 
of hop of the memorized connectable radio station is left as it is, and it returns to the search (d3, d4) of the 
carrier for the number messages of hop again. In addition, when equal to the number of hop which the number of 
hop of the newly acquired connectable radio station has memorized, you may change to the number of hop of 
the newly acquired connectable radio station, receiving level is compared, the larger one is chosen, and you may 
make it memorize. By this, the minimum thing will always be memorized in the acquired number of hop of a 
connectable radio station. 

[0039] Moreover, although it is always supervising whether search-time t was exceeded from search initiation 
during the search (d3), when having not gone through search-time t, the search of the carrier for the number 
messages of hop is continued (d4). On the other hand, when it goes through search-time t, the search of the 
carrier for the number messages of hop is considered as termination, and it is judged that the number of hop of 
the connectable radio station memorized at present is min (d13). , 
[0040] By the above processing, each radio station can recognize the radio station of the number of the 
minimum hop with the number of hop acquired from the number message of hop of a ^connectable radio station. 
And this radio station is selected with a high order connection place radio station (a3 of drawing 3 ). In the radio 
station which has selected one high order connection place radio station from connectable radio stations, what 
added 1 to the number of hop of a high order connection place radio station is made into the number of hop of a 
self-radio station, and the number message of hop incorporating the number of hop is transmitted in multiple 
address (a4 of drawing 3 ). 

[0041] (Operation gestalt of invention given in claims 4 and 13) The number information acquisition means 11 of 
hop of each radio station transmits an information message (henceforth "the number timing message of hop") in 
multiple address by the transmit timing based on the number of hop of a self-radio station, and this operation 
gestalt recognizes the number of hop of a connectable radio station by the receiving timing of this number timing 
message of hop. In addition, when a base station transmits the number timing message of hop in multiple address 
by predetermined transmit timing similarly, the number of hop of a base station is defined as 0, and the transmit 
timing according to it is set up. The carrier for the number timing messages of hop shall be beforehand defined in 
this network. 

[0042] Drawing 8 shows an example of the timing to which a base station and each radio station transmit the 
number timing message of hop. In drawing, the information time zone L, the base station, and each radio station 
where a base station and each radio station transmit the number timing message of hop are divided into the 
information time interval D which does not transmit any number timing message of hop, and a time-axis repeats 
this the information period T. However, it is necessary to take the larger information time interval D than the 
information time zone L 

[0043] The information time zone L is classified into the class information time zone when the radio station 
where the number of hop is the same transmits the number timing message of hop. For example, only a base 
station can transmit the number timing message P0 of hop at the first class information time zone, and only a 
radio station with one hop can transmit the number timing message P1 of hop, and makes the next class 



information time zone like the following 2 and 3 hop and the thing of — to which only a radio station can 
transmit the number timing messages P2 and P3 of hop, and — for every class information time zone, 
respectively. A base station and each radio station transmit the number timing message of hop to every 
information period T in the class information time zone corresponding to each number of hop. 
[0044] Drawing 9 shows the 2nd operation gestalt of the procedure of the number information acquisition means 
1 1 of hop of a radio station, and the high order connection place radio station selection means 12. In drawing, in 
case the number information acquisition means 1 1 of hop of each radio station tends to acquire the number of 
hop of a connectable radio station, the flag 0 which shows an initial state is set up (f1), and the count N of the 
confirmation of receipt of the number timing message of hop is set up (f2). 

[0045] Next, the carrier for the number timing messages of hop is searched (f3), and receiving level judges 
whether the signal beyond a threshold L was received (f4). Receiving level restores to this signal, when the 
signal beyond a threshold L is received, and it judges whether it is the number timing message of hop (f5). In 
addition, it is the decision criterion which judges whether this threshold L is connectable with the radio station 
where a self-radio station transmits this signal, and is the minimum receiving level which specifically chooses a 
connectable radio station. On the other hand, when receiving level is under the threshold L, or when an input 
signal is not the number timing message of hop, it returns to the search (f3) of the carrier for the number timing 
messages of hop. 

[0046] When an input signal is the number timing message of hop, it judges whether it is a flag 0 (f6). It is the 
time of day TO which received the number timing message of hop first since it was a flag 0 at first. It carries out, 
the present time of day is set up (f7), and the transmitting agency radio station ID is acquired and memorized 
from the number timing message of hop which received (f8). Next, it is set as n= 1 which shows that it was set 
as the flag 1 (f9), and the number timing message of hop which received further was first received in the 
information time zone L, and the number timing message of hop was received for the first time (f10), and returns 
to the search (f3) of the carrier for the number timing messages of hop again. 

[0047] the case where the following number timing message of hop is received — a flag one f6 — No The 
receipt time TO of the number timing message of hop which became and received previously from — elapsed 
time judges whether it is more than the information time zone L (f1 1). If this elapsed time is not more than L (it 
is No at f1 1), the number timing message of hop which received will judge that it is not what received first in the 
information time zone L, will disregard that reception, and will return to the search (f3) of the carrier for the 
number timing messages of hop again, on the other hand — the previous receipt time TO from — with [ elapsed 
time ] L [ more than ] (it is Yes at f1 1), the number timing message of hop which received judges that it is the 
first reception in the information time zone L, and performs the following processings. 
[0048] First, time of day TO The transmitting agency radio station ID is acquired from the number timing 
message of hop which reset at current time (f 1 2) and received (f 1 3), and it judges whether the transmitting 
agency radio station ID remembered to be the this transmitting former radio station ID is in agreement (f 1 4). 
When both are in agreement, the number timing message of hop which received judges whether since it means 
that it is received first and the further last number timing message of hop was again received also this 
information period in the information time zone L, 1 was added to n (f15) and n became the count N of a check 
(f 1 6). If n has not become the count N of a check, it returns to the search (f3) of the carrier for the number 
timing messages of hop again. On the other hand, if n has become the count N of a check, it will be decided that 
the number timing message of hop which received is first received in the information time zone L, and it will 
recognize that the memorized transmitting agency radio station ID is a radio station of the number of the 
minimum hop in a connectable radio station (f17). 

[0049] Moreover, when the transmitting agency radio station ID remembered to be the transmitting agency radio 
station ID is an inequality, it can be recognized as what was received to different timing from the number timing 
message of hop by which No) and the number timing message of hop which received were first received in the 
last information time zone L (f14 unlike the last thing. Therefore, the memorized transmitting agency radio 
station ID is eliminated, and the transmitting agency radio station ID read in the number timing message of hop 
which received now is newly memorized (f18). Then, it initializes to n= 1 (f19), and returns to the search (f3) of 
the carrier for the number timing messages of hop again. 

[0050] Drawing 1 0 shows the concrete example of the 2nd operation gestalt of operation. It sets to drawing and 
is the first information period Ta. Although the number timing messages P3 and P4 of hop are continuously 
received to the timing then corresponding to 3 and 4 hop, P3 receives first in the information time zone L, and 
memorizes the connectable radio station as a radio station of the number of the minimum hop (f8). P4 [ and ] 
received continuously — the receipt time TO of P3 from — since it is less than the information time zone L, it is 
ignored (it is No at f1 1). 

[0051] next, the receipt time TO of P3 from — the number timing message of hop received above the 
information time zone L is supervised. Namely, the following information period Tb Since it supervises whether 
the number timing message of hop is received and the number timing message P2 of hop corresponding to two 



hop is received here, the connectable radio station is memorized as a radio station of the number of the 
minimum hop (being f1 1 Yes, f 1 8). Information period Tb P3 and P4 which can be set are disregarded (being f1 1 
No). 

[0052] next, the receipt time TO of P2 from — the number timing message of hop received above the 
information time zone L is supervised. Namely, the following information period Tc It supervises whether the 
number timing message of hop is received, and P2 is received again here (it is Yes and f14 in f1 1, and is Yes). 
When N time reception of these P2 is carried out similarly, the connectable radio station which transmitted P2 is 
decided as a radio station of the number of the minimum hop (f17). 

[0053] By the above processing, each radio station can supervise the receiving timing of the number timing 
message of hop, and the radio station first transmitted in the information time zone L out of the connectable 
radio station, i.e., the number of hop, can recognize the minimum radio station. Moreover, the radio station which 
transmitted the number timing message of hop first can be checked over multiple times by preparing the count 
of a check in an information time zone. And this radio station is selected with a high order connection place 
radio station (a3 of drawing 3 ). 

[0054] In the radio station which has selected one high order connection place radio station from connectable 
radio stations, what added 1 to the number of hop of a high order connection place radio station is made into the 
number of hop of a self-radio station, and the number timing message of hop is transmitted in multiple address 
by the transmit timing corresponding to the number of hop (a4 of drawing 3 ). This concrete procedure is 
explained with reference to drawing 1 1 . 

[0055] In drawing 1 1 , each radio station's selection of a high order connection place radio station judges in the 
class information time zone of what position the high order connection place radio station has transmitted the 
number timing message of hop based on the conventional time O (g2). (g1) If each radio station recognizes 
beforehand the time amount length of a class information time zone, this decision is possible when the time 
amount which received the number timing message of hop from a high order connection place radio station 
calculates what time of that time amount length it is by measuring from the conventional time O. If the class 
information time zone when the high order connection place radio station has transmitted the number timing 
message of hop is known, the number timing message of hop of a self-radio station will be transmitted in the 
next class information time zone (g3). 

[0056] In addition, when there are two or more radio stations which transmit the number timing message of hop 
in the same class information time zone, the number timing message of hop of a self-radio station is transmitted 
to the timing which is not transmitted from other radio stations by carrier sense etc. Thereby, each radio station 
can transmit the number timing message of hop by the transmit timing (class information time zone) 
corresponding to the number of hop, and can notify the information which is equivalent to the number of hop to 
a connectable radio station. 

[0057] Each radio station only adjusts the transmit timing of an information message, out of a connectable radio 
station, each radio station recognizes the radio station of the number of the minimum hop, and this operation 
gestalt can carry out the thing of it. Therefore, even when the number of hop cannot be incorporated into an 
information message, if each radio station is the communication system which can recognize the conventional 
time O of an information message, it can apply. For example, it is applicable to the communication system which 
has taken the synchronization of each radio station by the existing information message beforehand like PHS. 
[0058] (Operation gestalt of invention given in claims 5 and 14) This operation gestalt the number information 
acquisition means 1 1 of hop of each radio station — a connectable radio station — the number information of 
hop (the number message of hop — ) The signal required as notifying the number timing message of hop is 
transmitted. It transmits to the connectable radio station which required the signal with which the connectable 
radio station which received this demand signal answers the number information of hop on a self-radio station, 
and the radio station which received this reply signal acquires the number information of hop on a connectable 
radio station. 

[0059] Drawing 12 shows the 3rd operation gestalt of the procedure of the number information acquisition means 
1 1 of hop of the radio station of this invention, and the high order connection place radio station selection 
means 12. In drawing, in case the number information acquisition means 1 1 of hop of each radio station tends to 
acquire the number information of hop on a connectable radio station, the number information-requirements 
signal of hop is first transmitted in multiple address towards a circumference radio station (hi). The 
circumference radio station which received this number information-requirements signal of hop judges whether 
receiving level is received above a threshold L (i1). The radio station where receiving level received the number 
information-requirements signal of hop above the threshold L turns into a connectable radio station to a 
transmitting agency radio station 02). In addition, it is the decision criterion which judges whether this threshold 
L is connectable with the radio station where a self-radio station transmits this signal, and is the minimum 
receiving level which specifically chooses a connectable radio station. 

[0060] The number information acquisition means 1 1 of hop of a connectable radio station transmits the reply 



signal which notifies the number information of hop on a self-radio station to a transmitting agency radio station 
(i3). In addition, the number message of hop incorporating the number of hop is sufficient as this reply signal, and 
the number timing message of hop transmitted by the transmit timing corresponding to the number of hop is 
sufficient as it. 

[0061] A number information acquisition means 1 1 of hop of a radio station by which the number information- 
requirements signal of hop was transmitted recognizes the radio station of the number of the minimum hop out 
of a connectable radio station by receiving this reply signal by the configuration shown in the operation gestalt of 
the above 1st, or the 2nd operation gestalt (h2). 

[0062] By the above processing, each radio station can recognize the radio station of min [ number / of hop ] 
out of a connectable radio station. And this radio station is selected with a high order connection place radio 
station (a3 of drawing 3 ). In the radio station which has selected one high order connection place radio station 
from connectable radio stations, what added 1 to the number of hop of a high order connection place radio 
station is recognized as the number of hop of a self-radio station, and a connectable radio station answers the 
number information of hop in multiple address according to the number information-requirements signal of hop 
(a4 of drawing 3 ). 

[0063] With this operation gestalt, only when each radio station receives the number information-requirements 
signal of hop, the message which tells the number of hop is transmitted. Therefore, since it is not necessary to 
transmit the signal which tells the number information of hop always in multiple address like the operation gestalt 
of the above 1 st, or the 2nd operation gestalt, it becomes possible to stop traffic. 

[0064] The new radio station which newly entered in the multi-hop wireless network can apply the operation 
gestalt of the procedure of the number information acquisition means 1 1 of hop of the radio station shown 
above, and the high order connection place radio station selection means 12, in case it is going to acquire the 
number information of hop on a connectable radio station (claims 6 and 15). Thereby, the high order connection 
place radio station to a new radio station is decided, and entry to a multi-hop wireless network is attained. 
Moreover, after building a multi-hop wireless network, in case each radio station tends to acquire the number 
information of hop on a connectable radio station to predetermined timing, you may apply. This becomes 
reconstructible [ a multi-hop wireless network ]. Hereafter, the characteristic procedure in reconstruction of a 
multi-hop wireless network is explained. 

[0065] (Operation gestalt of invention given in claims 7 and 16) Drawin g 13 shows the 4th operation gestalt of 
the procedure of the number information acquisition means 11 of hop of the radio station of thjs invention, and 
the high order connection place radio station selection means 12. The number of hop out of a connectable radio 
station considers as the time amount the radio station where the number information acquisition means 1 1 of 
(j1) hop serves as min is again recognized to be after each radio station selects a high order connection place 
radio station in drawing, and it is the search stop time Ts. It sets up 02). Next, search stop time Ts Progress * 
recognizes again the radio station where the number of hop serves as min out of a connectable radio station 04). 
03) And the radio station of the number of the minimum hop which it had a new appreciation of judges whether it 
is in agreement with a current high order connection place radio station 05). When both are in agreement, a high 
order connection place radio station is not changed, but it is the search stop time Ts again. It returns to a setup 
02). 

[0066] On the other hand, when the radio station of the number of the minimum hop which it had a new 
appreciation of, and the present high order connection place radio station are inequalities, it means that the 
connectable radio station with few hop than a high order connection place radio station had appeared, and 
changes to the radio station of the number of the minimum hop which had a new appreciation of a high order 
connection place radio station have 06). 

[0067] in addition, the approach of having a new appreciation of the radio station of the number of the minimum 
hop out of a connectable radio station — operation gestalt [ of the above 1st ] - the procedure shown in the 
3rd operation gestalt is adopted. Moreover, when the procedure shown in the operation gestalt of the above 1st 
or the 3rd operation gestalt is adopted, the number of hop of the radio station of the number of the minimum 
hop which it had a new appreciation of is compared with the number of hop of a current high order connection 
place radio station, and when the former is small, you may change to the radio station of the number of the 
minimum hop which had a new appreciation of a high order connection place radio station have. 
[0068] By the above processing, each radio station can always select the radio station of the number of the 
minimum hop in a connectable radio station as a high order connection place radio station. Therefore, when a 
new radio station enters in this network, when the number of hop of a new radio station is smaller than the 
number of hop of the high order connection place radio station of a self-radio station, this radio station can 
change a high order connection place radio station to a new radio station autonomously temporarily, thus, the 
case where a new radio station enters in this network, migration of a radio station, etc. — **** — even when a 
high order connection place radio station changes, the star mold multi-hop wireless network of the number min 
of hop can be reconstructed similarly. 



[0069] (Operation gestalt of invention given in claims 8 and 17) This operation gestalt reconstructs a multi-hop 
wireless network by selecting a new high order connection place radio station in a high order connection place 
radio station and the radio station it became impossible to connect by migration of a self-radio station, migration 
of a high order connection place radio station, or failure, after building a multi-hop wireless network. In addition, 
with "this operation gestalt, each radio station shall recognize the child radio station. There are an approach of 
telling a high order connection place radio station about that as the concrete recognition approach when each 
radio station sets up a high order connection place radio station, a method of checking a child radio station, 
when receiving the signal from a child radio station, etc. 

[0070] Drawing 14 shows the 5th operation gestalt of the procedure of the number information acquisition 
means 11 of hop of the radio station of this invention, and the high order connection place radio station 
selection means 12. In drawing, after each radio station selects a high order connection place radio station, when 
it becomes impossible to connect with a high order connection place radio station by migration of a self-radio 
station, migration of a high order connection place radio station, or failure, (k1) and this radio station newly 
select a high order connection place radio station (k2). In addition, the method of recognizing that it becomes 
impossible for a radio station to connect with a high order connection place radio station should just recognize 
that the information message from a high order connection place radio station cannot receive, or that the reply 
signal does not come on the contrary when signal transmission is transmitted to a high order connection place 
radio station. Moreover, in case a radio station selects a high order connection place radio station, the approach 
shown in each above-mentioned operation gestalt can be taken. However, this is canceled when the number 
information of hop from a child radio station is received (k2). 

[0071] By the above processing, a high order connection place radio station and the radio station it became 
impossible to connect can select a high order connection place radio station except for a child radio station by 
migration, failure, etc. of a high order connection place radio station, and a multi-hop wireless network can be 
reconstructed. Thereby, the loop formation between the self-radio station by selecting a child radio station as a 
high order connection place radio station to produce and a child radio station is avoidable. Moreover, although it 
is also considered that each radio station selects a child radio station (henceforth a "grandchild radio station") 
as a new high order connection place radio station further, with the configuration of this invention which selects 
the radio station of the number of the minimum hop with a high order connection place radio station in a 
connectable radio station, a self-radio station and a grandchild radio station cannot be connected, and the 
worries do not exist. That is, with this operation gestalt, even if it becomes impossible for each radio station to 
connect with a high order connection place radio station, a new high order connection place radio station can be 
selected preventing a loop formation, and a multi-hop wireless network can be autonomously reconstructed 
between normal radio stations. 

[0072] (Operation gestalt of invention given in claims 9 and 18) This operation gestalt reconstructs a multi-hop 
wireless network by selecting a new high order connection place radio station in a high order connection place 
radio station and the radio station it became impossible to connect by migration of a self-radio station, migration 
of a high order connection place radio station, or failure, after building a multi-hop wireless network. In addition, 
with this operation gestalt, each radio station shall recognize the child radio station. 

[0073] Drawing 15 shows the 6th operation gestalt of the procedure of the number information acquisition 
means 11 of hop of the radio station of this invention, and the high order connection place radio station 
selection means 12. Drawing 15 (a) It is the procedure of a high order connection place radio station and the 
radio station whose connection became improper, and is drawing 15 (b). It is the procedure of a child radio 
station. 

[0074] In drawing, after each radio station selects a high order connection place radio station, when it becomes 
impossible to connect with a high order connection place radio station by migration of a self-radio station, 
migration of a high order connection place radio station, or failure, (ml) and this radio station transmit the 
connection improper signal of the purport it became impossible for a self-radio station to connect with a high 
order connection place radio station to a child radio station (m2). And a high order connection place radio 
station is newly selected (m3). 

[0075] On the other hand, if a child radio station receives a connection improper signal from a high order 
connection place radio station (n1), the connection improper signal of the purport it became impossible for a 
self-radio station to connect with a high order connection place radio station to the child radio station similarly 
will be transmitted (n2). And a high order connection place radio station is newly selected (n3). Like the following, 
the radio station which received the connection improper signal from the high order connection place radio 
station selects a new high order connection place radio station while transmitting a connection improper signal 
to the child radio station. In addition, in case a radio station selects a high order connection place radio station, 
the approach shown in each above-mentioned operation gestalt can be taken. 

[0076] By the above processing, when it becomes impossible for a radio station to connect with a high order 
connection place radio station by migration, failure, etc. of a high order connection place radio station, 



processing from which the high order connection place radio station where the child radio station and all the 
radio stations that the subordinate of a self-radio station has like the child radio station are new is selected is 
further performed with a self-radio station. Thereby, a multi-hop wireless network is reconstructible. 
[0077] Drawing 16 shows the concrete example of the 6th operation gestalt of operation, drawing — setting — 
the original multi-hop wireless network — radio station Ma-1 — Ma, Ma+1, and Ma+2 Suppose that it connected 
in order. Here, it is radio station Ma-1. It carries out to it having become impossible to connect a radio station 
Ma. A radio station Ma is radio station Ma-1. Radio station Ma+1 which a radio station Ma and its subordinate 
have when it becomes impossible to connect, and Ma+2 A high order connection place radio station is newly 
selected. Consequently, a radio station Ma and Ma+2 A new high order connection place radio station cannot be 
selected, but it is radio station Ma+1. Suppose that the new high order connection place radio station Mb has 
been selected. At this time, it is radio station Ma+1. The number of hop is set to b+1, and is Mb+1. It is written, a 
radio station Ma and Ma+2 as a respectively new high order connection place radio station — radio station Mb+1 
selecting — radio station Mb+2 ****** — a multi-hop wireless network is reconstructed. [ and ] 
[0078] Thus, dynamic reconstruction of a multi-hop wireless network is attained by only a high order connection 
place radio station and the radio station it became impossible to connect not only newly selecting a high order 
connection place radio station, but redoing selection of a high order connection place radio station in all the 
radio stations that the subordinate has. 
[0079] 

[Effect of the Invention] As explained above, the multi-hop wireless network and radio station of this invention 
acquire the number information of hop on a connectable radio station (claims 3-6, 12-15), and select one radio 
station where the number of hop serves as min out of a connectable radio station with a high order connection 
place radio station (claims 1 and 10). Moreover, when a high order connection place radio station is selected, 
what added 1 to the number of hop is made into the number of hop of a self-radio station, and the number 
information of hop is notified to each connectable radio station (claims 2 and 11). Thereby, since each radio 
station can select a high order connection place radio station autonomously, the multi-hop wireless network of 
the number min of hop can be built autonomously. 

[0080] moreover — that there is a radio station which newly enters after construction of a (claims 7 and 16) 
multi-hop wireless network when each radio station always selects the radio station of the number of the 
minimum hop as a high order connection place radio station in a connectable radio station **** — migration of a 
radio station etc. — **** — even when a high order connection place radio station changes, a multi-hop 
wireless network can be reconstructed promptly. Moreover, when a radio station secedes from a network by 
migration, failure, etc., while the radio station which made this radio station the high order connection place radio 
station avoids loop structure, the multi-hop wireless network which (claims 8 and 1 7) and loop structure do not 
generate can be reconstructed by selecting autonomously a hew high order connection place radio station, 
moreover, the thing for which all not only the radio station that made the radio station from which it seceded the 
high order connection place radio station but its subordinate's radio stations newly select a high order 
connection place radio station autonomously — (claims 9 and 1 8) — reconstruction of a multi-hop wireless 
network is attained dynamically. Therefore, the robustness of reconstruction of the multi-hop wireless network 
to balking of a radio station can be raised. 

[0081] By the above, the star mold multi-hop wireless network which always makes the top office autonomously 
the base station of the number of the minimum hop can be built irrespective of entry or balking of a radio station 
in the multi-hop wireless network and radio station of this invention. 
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TECHNICAL FIELD 



[Field of the Invention] This invention relates to the multi-hop wireless network which can relay each radio 
station also from the radio station which exists outside the communications area of a base station when each 
radio station has a junction function, and can access a base station in the star mold wireless network where two 
or more radio stations like mobile communications or wireless LAN access the same base station. 
[0002] It is related with the multi-hop wireless network and radio station which build autonomously the junction 
way from each radio station to a base station especially. 
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PRIOR ART 



[Description of the Prior Art] In mobile communications, such as PDC and PHS, each radio station once 
accesses the base station by which direct continuation is carried out to the communication network, in order to 
access a communication network These systems take the configuration of the star mold wireless network where 
two or more radio stations access the same base station, and the communications area of each base station 
turns into area of the system concerned which can be communication service offered as it is. 
[0004] Here, in the case of PDC, since the communications area of a base station attains to the radius of 
several km, communication service can be offered broadly in few base stations, but in the case of PHS, since 
the communications area of a base station remains in hundreds of m, in order to offer wide range communication 
service, it is necessary to arrange many base stations. Moreover, the demand of improvement in the speed of 
transmission speed follows on rising, use of the base station where mobile communications also use high- 
frequency bands, such as wireless LAN, can be considered, and transceiver area may become narrow further 
rather than the base station of PHS from now on. 

[0005] Thus, in a system with the small communications area of a base station, there is the approach of 
constituting a multi-hop wireless network between radio stations as the one technique of extending service 
provision area. A multi-hop wireless network is the network gestalt with which between the radio station can 
communicate, when each radio station has a junction function and two or more radio stations which exist 
between them between the radio stations whose direct communication is mutually impossible relay a signal. 
[0006] When this multi-hop wireless network is applied to the above-mentioned star mold wireless network, For 
example, if the radio station (henceforth a "junction radio station") of near with a junction function receives the 
signal transmitted from the radio station (henceforth "the radio station outside area") which is outside the 
communications area of a certain base station This junction radio station transmits the received signal to the 
junction radio station more near a base station (henceforth a "high order"), and this junction radio station 
transmits the received signal to the junction radio station of a high order further, and transmits it to a base 
station through the junction radio station of a high order one by one below. Thereby, a base station can receive 
the signal transmitted from the radio station outside area. Moreover, the signal transmitted from a base station 
can also follow a path completely contrary to the above, and can receive the radio station outside area. 
[0007] Therefore, the radio station which is outside the communications area of a base station becomes possible 
[ communicating with a base station ] by constituting a multi-hop wireless network between each radio station. 
Thereby, even if the communications area of a base station like wireless LAN is a narrow system, it becomes 
possible to extend the service provision area of a base station autonomously between radio stations. 
[0008] In the general multi-hop wireless network, in order to send the signal from the radio station of arbitration 
to the radio station of a transmission place, the junction way needs to be established between the transmitting 
agency radio station and the transmission place radio station. However, in the above-mentioned star mold 
wireless network, since the transmission place of the signal transmitted from each radio station is surely a base 
station, each radio station has just established the junction way to a base station. That is, since the number of 
the junction ways which each radio station establishes is one, it is enough if one high order connection place 
radio station (a junction radio station, base station) where each radio station carries out the junction transfer of 
the signal is appointed. If in other words each radio station sets a high order connection place radio station to a 
meaning, the signal from the radio station of arbitration will be transmitted to a base station, when each radio 
station transmits to a high order connection place radio station. 

[0009] Therefore, what is necessary is just to build the structure (henceforth a "star mold multi-hop wireless 
network") where a base station is made into the top station between base station-radio stations, and each radio 
station sets a high order connection place radio station to a meaning, in order to apply a multi-hop wireless 
network to the above-mentioned star mold wireless network. Here, the example of a configuration of the star 
mold multi-hop wireless network which makes a base station the top office is shown in drawing J R> 1. In 
drawing, S is a base station, M is a radio station, and an arrow head shows a high order connection place radio 
station. 

[0010] There is what [ centralized-control-/ a thing ] that is depended on the top station as a method of 



building the conventional star mold multi-hop wireless network. This is the building method for each radio station 
notifying all other radio stations connectable from a local station to the top station, grasping all the star mold 
multi-hop wireless network configuration that can realize the top station, choosing the optimal star mold multi- 
hop wireless network configuration out of it, and directing a connection place to each radio station. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] As explained above, the multi-hop wireless network and radio station of this invention 
acquire the number information of hop on a connectable radio station (claims 3-6, 12-15), and select one radio 
station where the number of hop serves as min out of a connectable radio station with a high order connection 
place radio station (claims 1 and 10). Moreover, when a high order connection place radio station is selected, 
what added 1 to the number of hop is made into the number of hop of a self-radio station, and the number 
information of hop is notified to each connectable radio station (claims 2 and 11). Thereby, since each radio 
station can select a high order connection place radio station autonomously, the multi-hop wireless network of 
the number min of hop can be built autonomously. 

[0080] moreover — that there is a radio station which newly enters after construction of a (claims 7 and 16) 
multi-hop wireless network when each radio station always selects the radio station of the number of the 
minimum hop as a high order connection place radio station in a connectable radio station **** — migration of a 
radio station etc. — **** — even when a high order connection place radio station changes, a multi-hop 
wireless network can be reconstructed promptly. Moreover, when a radio station secedes from a network by 
migration, failure, etc., while the radio station which made this radio station the high order connection place radio 
station avoids loop structure, the multi-hop wireless network which (claims 8 and 1 7) and loop structure do not 
generate can be reconstructed by selecting autonomously a new high order connection place radio station, 
moreover, the thing for which all not only the radio station that made the radio station from which it seceded the 
high order connection place radio station but its subordinate's radio stations newly select a high order 
connection place radio station autonomously — (claims 9 and 1 8) — reconstruction of a multi-hop wireless 
network is attained dynamically. Therefore, the robustness of reconstruction of the multi-hop wireless network 
to balking of a radio station can be raised. 

[0081] By the above, the star mold multi-hop wireless network which always makes the top office autonomously 
the base station of the number of the minimum hop can be built irrespective of entry or balking of a radio station 
in the multi-hop wireless network and radio station of this invention. 
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TECHNICAL PROBLEM 

[Problem(s) to be Solved by the Invention] Reconstruction is needed when it becomes impossible, as for such a 
centralized control building method, for a certain radio station to bear a junction function according to causes, 
such as failure and migration. In order that the top office may grasp the purport to which it became impossible 
for the radio station where it broke down and moved to bear a junction function in this, that radio station and the 
connected radio station notify that to the top office one after another first, and the top office must appoint the 
optimal connection place radio station of each radio station anew followed on reconstruction of a star mold 
multi-hop wireless network in response to this notice, and must report it to all radio stations. Moreover, the 
same actuation is needed also when a radio station is newly added. 

[0012] Therefore, by the centralized control building method, when it became impossible for a certain radio 
station to act as intermediary according to causes, such as failure and migration, or when a radio station was 
newly added, the time amount which reconstruction of a star mold multi-hop wireless network takes became 
long, and there was a problem as for which modification of network configuration Is not made immediately. 
Moreover, there was a problem on which traffic for control, such as change-notice traffic for modification and 
information traffic, increases. 

[0013] All the top offices (base station) do not control construction of a star mold multi-hop wireless network, 
but this invention aims to let each radio station offer the multi-hop wireless network and radio station which can 
be built autonomously by finding the radio station of a connection place with each optimal radio station. 
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MEANS 



[Means for Solving the Problem] Invention of a publication shows the method of building a multi-hop wireless 
network to claims 1 and 2. Namely, the number information acquisition means of hop of each radio station 
acquires the number information of hop from a connectable radio station. When the direct continuation of the 
high order connection place radio station selection means can be carried out to a base station, a base station is 
selected as a high order connection place radio station. When direct continuation cannot be carried out to a 
base station, one connectable radio station where the number of hop obtained using the number information of 
hop serves as min is selected as a high order connection place radio station from connectable radio stations. 
When a signal transfer means can carry out direct continuation of the signal received from the sending signal or 
the child radio station to a high order connection place radio station or a base station, each radio station can 
build a multi-hop wireless network autonomously by transmitting to a base station. 

[0015] In addition, although this is premised on each radio station recognizing the number of hop of a self-radio 
station beforehand, when it is undecided, it decides sequentially from the direction near a base station. Namely, 
the number information acquisition means of the other radio station of hop is decided [ by the number 
information acquisition means of hop of a base station and the radio station which can carry out direct 
continuation setting up the number of a self-radio station of hop with 1 ] sequentially from the direction with the 
number of each radio station which constitutes a multi-hop wireless network near a base station of hop by 
setting up what added 1 to the number of hop of the high order connection place radio station which the high 
order connection place radio station selection means selected as the number of hop of a self-radio station. And 
each radio station can build a multi-hop wireless network autonomously by selecting one high order connection 
place radio station in each radio station, respectively. 

[0016] Invention according to claim 3 to 5 shows the configuration of the number information acquisition means 
of hop of a radio station. That is, the number information acquisition means of hop of the radio station of claim 3 
is a configuration which receives this information message and acquires the number information of hop on a 
connectable radio station while always transmitting the information message which contains the number of hop 
of a self-radio station as number information of hop in multiple address. 

[0017] The number information acquisition means of hop of the radio station of claim 4 is a configuration which 
acquires the number information of hop on a connectable radio station by the receiving timing of this information 
message while transmitting an information message in multiple address as number information of hop by the 
transmit timing based on the number of hop of a self-radio station. 

[0018] It is the configuration which the radio station which the number information acquisition means of the 
radio station of claim 5 of hop transmitted the signal which requires as notifying that number information of hop 
to a connectable radio station, transmitted it to the connectable radio station which required the signal with 
which the connectable radio station which received this demand signal answers the number information of hop 
on a self-radio station, and received this reply signal acquires in the number information of hop on a connectable 
radio station. 

[001 9] the above — by any configuration, the number information acquisition means of hop can acquire the 
number information of hop from a connectable radio station, and if one connectable radio station where the 
number of hop serves as min from the inside is selected as a high order connection place radio station, a multi- 
hop wireless network will be built autonomously. 

[0020] Invention according to claim 6 shows a configuration in case a new radio station enters into a multi-hop 
wireless network. [ whether the number information acquisition means of hop of the radio station receives the 
information message from a connectable radio station, and acquires the number information of hop, and ] By 
acquiring the number information of hop by the receiving timing of the information message from a connectable 
radio station, or transmitting a demand signal to a connectable radio station, receiving the reply signal according 
to it, and acquiring the number information of hop One connectable radio station where the number of hop 
serves as min can be selected as a high order connection place radio station, and it can join a multi-hop wireless 
network. 

[0021] Invention according to claim 7 to 9 shows the configuration in the case of reconstructing a multi-hop 



wireless network. That is, after the number information acquisition means of hop of the radio station of claim 7 
ancha high order connection place radio station selection means build a multi-hop wireless network, they are the 
configuration which selects one connectable radio station where the number of hop serves as min out of a 
connectable radio station to predetermined timing, and selects the connectable radio station as a new high order 
connection place radio station when the connectable radio station and the present high order connection place 
radio station are inequalities. 

[0022] When connection becomes impossible with a high order connection place radio station after the number 
information acquisition means of hop of the radio station of claim 8 and a high order connection place radio 
station selection means build a multi-hop wireless network, they are the configuration which selects one 
connectable radio station where the number of hop serves as min except for a child radio station out of a 
connectable radio station anew as a high order connection place radio station. 

[0023] The number information acquisition means of hop of the radio station of claim 9, and a high order 
connection place radio station selection means When connection becomes impossible with a high order 
connection place radio station after building a multi-hop wireless network A connection improper signal reports 
that to a child radio station, and one connectable radio station where the number of hop serves as min out of a 
connectable radio station anew after information is selected as a high order connection place radio station. 
Moreover, the radio station which received the connection improper signal from the high order connection place 
radio station is a configuration which selects a new high order connection place radio station while reporting a 
connection improper signal to a child radio station similarly. 

[0024] Invention according to claim 10 to 18 shows the configuration of the radio station corresponding to a 

multi-hop wireless network according to claim 1 to 9. 

[0025] 

[Embodiment of the Invention] (Operation gestalt of invention given in claims 1, 2, 10, and 1 1) Drayying 2 shows 
the operation gestalt of the radio station which constitutes the multi-hop wireless network of this invention. A 
radio station is equipped with a number information acquisition means 1 1 of hop acquire the number information 
of hop from a connectable radio station, a high order connection place radio station selection means 12 select 
the high order connection place radio station which serves as a junction place out of a connectable radio station 
according to this number information of hop, and a signal transfer means 13 transmit the signal which received 
from the sending signal or the child radio station to a high order connection place radio station or a base station, 
in drawing. 

[0026] Drawing 3 shows the fundamental procedure of the high order connection place radio station selection 
means 12. First, when the direct continuation of the radio station can be carried out to a base station, a base 
station is selected as a high order connection place radio station (a1). Next, when direct continuation cannot be 
carried out to a base station, the number information of hop on the connectable radio station which the numb'er 
information acquisition means 1 1 of hop acquired is inputted (a2), and one connectable radio station where the 
number information of hop on each connectable radio station is compared, and the number of hop serves as min 
from the inside is selected as a high order connection place radio station (a3). The high order connection place 
radio station selected here is notified to the signal transfer means 1 3, and serves as the destination of the signal 
received from the child radio station. 

[0027] Moreover, if a high order connection place radio station is selected (a3), what added 1 to the number of 
hop will be recognized as the number of hop of a self-radio station, and the number information of hop will be 
notified to the number information acquisition means 1 1 of hop of a connectable radio station (a4). The number 
information acquisition means 1 1 of hop notifies the number information of hop to a connectable radio station by 
the approach explained below. In addition, the number information acquisition means 1 1 of hop of a base station 
and the radio station which can carry out direct continuation recognizes the number of hop of a self-radio 
station to be 1, and the other number information acquisition means 1 1 of hop of a radio station recognizes what 
added 1 to the number of hop of the high order connection place radio station which the high order connection 
place radio station selection means 12 selected as the number of hop of a self-radio station. Moreover, a base 
station may be treated as one radio station, and the number of hop of a base station may be defined as 0. 
[0028] Drawing 4 shows an example of the process in which a multi-hop wireless network is constituted by the 
radio station of this invention. In drawing, one hop is set to the number information acquisition means 1 1 of hop 
of the radio station M1 which can carry out direct continuation to a base station S. Next, if this radio station M1 
is decided, when the radio station which makes this a connectable radio station selects one radio station M1 as 
a high order connection place radio station, respectively, it will be decided to each radio station M1 that the 
radio station M2 used as two hop will be the shape of a tree. Radio stations M3, M4, — , Mk are decided one by 
one like the following. Here, Mk shows the radio station whose number of hop is k. 

[0029] Now, a radio station Mx presupposes that it has newly entered in a network. A radio station Mx chooses 
one radio station M2 where the number of hop serves as min out of the radio stations M2, M3, and M4 which are 
connectable radio stations, and selects this as a high order connection place radio station. By this, the number 



of hop of a radio station Mx is set to 3, and will be connected to one radio station M2 as a high order connection 
place radio station. Thus, each radio station appoints only one high order connection place radio station, 
respectively- Thereby, each radio station is connected to a high order connection place radio station, and the 
multi-hop wireless network which makes a base station the top station is formed between a base station and 
each radio station. 

[0030] Drawing 5 shows the fundamental procedure of the signal transfer means 13. Drawing 5 (a) It is the 
procedure of the signal transfer means 13 in a transmitting agency radio station. The signal transfer means 13 in 
a transmitting agency radio station will transmit the sending signal to a high order connection place radio station, 
if the sending signal addressed to a base station occurs (b1) (b2). Drawing 5 (b) It is the procedure of the signal 
transfer means 13 in a junction radio station. The signal transfer means 13 in a junction radio station will 
transmit the received signal to a high order connection place radio station, if a signal is received from a child 
radio station (d) (c2). 

[0031] The signal transmitted by actuation of such a signal transfer means 13 of a radio station from the radio 
station which exists outside the communications area of a base station can also be transmitted to a base 
station. The situation of this signal transfer is shown in drawing 6 - 

[0032] Radio station Mk-1 which is a high order connection place radio station first when the radio station Mk 
which exists outside the communications area of a base station S transmits a signal to a base station in drawing 
6 A signal is transmitted. Radio station Mk-1 which received this signal Radio station Mk-2 which is a high order 
connection place radio station similarly An input signal is transmitted. Hereafter, each radio station transmits an 
input signal to a high order connection place radio station, respectively, and, finally a radio station M1 transmits 
an input signal to a base station S. When transmitting a signal to a radio station Mk from a base station S, it can 
transmit by following this path conversely. 

[0033] With the above procedure, each radio station can select a high order connection place radio station, and 
the multi-hop wireless network which makes a base station the top office can be built autonomously. Moreover, 
since each radio station has selected the radio station of the number of the minimum hop from connectable 
radio stations to the high order connection place radio station, the multi-hop wireless network where the number 
of hop serves as min is built automatically. Moreover, the junction way to which the signal transmitted from the 
radio station which exists outside the communications area of a base station is transmitted to a base station 
through 1 or two or more junction radio stations is automatically establishable by transmitting the signal which 
each radio station received from the child radio station to a high order connection place radio station. 
[0034] (Operation gestalt of invention given in claims 3 and 12) This operation gestalt transmits the information 
message (henceforth "the number message of hop") in which the number information acquisition means 1 1 of 
hop of each radio station included the number of hop of a self-radio station in multiple address, and receives this 
number message of hop, and acquires the number of hop of a connectable radio station. In addition, when a base 
station transmits the number message of hop in multiple address similarly, the number of hop of a base station is 
defined as 0. The carrier for the number messages of hop shall be beforehand defined in this network. 
[0035] D rawin g 7 shows the 1st operation gestalt of the procedure of the number information acquisition means 
1 1 of hop of a radio station, and the high order connection place radio station selection means 12. In drawing, in 
case the number information acquisition means 1 1 of hop of each radio station tends to acquire the number of 
hop of a connectable radio station, search-time t of the number message of hop is set up first (d1), and the flag 
0 which shows an initial state is set up (d2). 

[0036] Next, supervising whether it went through search-time t, the carrier for the number messages of hop is 
searched (d4), and receiving level judges whether the signal beyond a threshold L was received (d5). (d3) 
Receiving level restores to this signal, when the signal beyond a threshold L is received, and it judges whether it 
is the number message of hop (d6). In addition, it is the decision criterion which judges whether this threshold L 
is connectable with the radio station where a self-radio station transmits this signal, and is the minimum 
receiving level which specifically chooses a connectable radio station. On the other hand, when receiving level is 
under the threshold L, it returns to the search (d3, d4) of the carrier for the number messages of hop. 
[0037] When an input signal is the number message of hop, the number of hop and the transmitting agency radio 
station ID are read, and the number of hop of a connectable radio station is acquired (d7). On the other hand, 
when an input signal is not the number message of hop, it returns to the search (d3, d4) of the carrier for the 
number messages of hop again. Next, it judges whether it is a flag 0 about whether the number of hop of the 
acquired connectable radio station is the beginning (d8). Since it is a flag 0 at first, the number of hop of the 
acquired connectable radio station is memorized (d9), and it is set as a flag 1 (d10), and returns to the search 
(d3, d4) of the carrier for the number messages of hop again. 

[0038] When the following number message of hop is received, it is No with a flag 1d8. It becomes and compares 
with the number of hop of the already memorized connectable radio station (d1 1). In being smaller than the 
number of hop which the number of hop of the newly acquired connectable radio station has memorized, the 
number of hop of the memorized connectable radio station is eliminated, and it memorizes the number of hop of 



the newly acquired connectable radio station (d12). It is larger than the number of hop which the number of hop 
of the connectable radio station newly acquired on the other hand has memorized, or in being equal, the number 
of hop of the memorized connectable radio station is left as it is, and it returns to the search (d3, d4) of the 
carrier for the number messages of hop again. In addition, when equal to the number of hop which the number of 
hop of the newly acquired connectable radio station has memorized, you may change to the number of hop of 
the newly acquired connectable radio station, receiving level is compared, the larger one is chosen, and you may 
make it memorize. By this, the minimum thing will always be memorized in the acquired number of hop of a 
connectable radio station. 

[0039] Moreover, although it is always supervising whether search-time t was exceeded from search initiation 
during the search (d3), when having not gone through search-time t, the search of the carrier for the number 
messages of hop is continued (d4). On the other hand, when it goes through search-time t, the search of the 
carrier for the number messages of hop is considered as termination, and it is judged that the number of hop of 
the connectable radio station memorized at present is min (d13). 

[0040] By the above processing, each radio station can recognize the radio station of the number of the 
minimum hop with the number of hop acquired from the number message of hop of a connectable radio station. 
And this radio station is selected with a high order connection place radio station (a3 of drawing 3 ). In the radio 
station which has selected one high order connection place radio station from connectable radio stations, what 
added 1 to the number of hop of a high order connection place radio station is made into the number of hop of a 
self-radio station, and the number message of hop incorporating the number of hop is transmitted in multiple 
address (a4 of d raw ing 3 ). 

[0041] (Operation gestalt of invention given in claims 4 and 13) The number information acquisition means 11 of 
hop of each radio station transmits an information message (henceforth "the number timing message of hop") in 
multiple address by the transmit timing based on the number of hop of a self-radio station, and this operation 
gestalt recognizes the number of hop of a connectable radio station by the receiving timing of this number timing 
message of hop. In addition, when a base station transmits the number timing message of hop in multiple address 
by predetermined transmit timing similarly, the number of hop of a base station is defined as 0, and the transmit 
timing according to it is set up. The carrier for the number timing messages of hop shall be beforehand defined in 
this network. 

[0042] Drawing 8 shows an example of the timing to which a base station and each radio station transmit the 
number timing message of hop. In drawing, the information time zone L, the base station, and each radio station 
where a base station and each radio station transmit the number timing message of hop are divided into the 
information time interval D which does not transmit any number timing message of hop, and a time-axis repeats 
this the information period T. However, it is necessary to take the larger information time interval D than the 
information time zone L 

[0043] The information time zone L is classified into the class information time zone when the radio station 
where the number of hop is the same transmits the number timing message of hop. For example, only a base 
station can transmit the number timing message P0 of hop at the first class information time zone, and only a 
radio station with one hop can transmit the number timing message P1 of hop, and makes the next class 
information time zone like the following 2 and 3 hop and the thing of — to which only a radio station can 
transmit the number timing messages P2 and P3 of hop, and — for every class information time zone, 
respectively. A base station and each radio station transmit the number timing message of hop to every 
information period T in the class information time zone corresponding to each number of hop. 
[0044] Drawing 9 shows the 2nd operation gestalt of the procedure of the number information acquisition means 
1 1 of hop of a radio station, and the high order connection place radio station selection means 12. In drawing, in 
case the number information acquisition means 1 1 of hop of each radio station tends to acquire the number of 
hop of a connectable radio station, the flag 0 which shows an initial state is set up (f1), and the count N of the 
confirmation of receipt of the number timing message of hop is set up (f2). 

[0045] Next, the carrier for the number timing messages of hop is searched (f3), and receiving level judges 
whether the signal beyond a threshold L was received (f4). Receiving level restores to this signal, when the 
signal beyond a threshold L is received, and it judges whether it is the number timing message of hop (f5). In 
addition, it is the decision criterion which judges whether this threshold L is connectable with the radio station 
where a self-radio station transmits this signal, and is the minimum receiving level which specifically chooses a 
connectable radio station. On the other hand, when receiving level is under the threshold L, or when an input 
signal is not the number timing message of hop, it returns to the search (f3) of the carrier for the number timing 
messages of hop. 

[0046] When an input signal is the number timing message of hop, it judges whether it is a flag 0 (f6). It is the 
time of day TO which received the number timing message of hop first since it was a flag 0 at first. It carries out, 
the present time of day is set up (f7), and the transmitting agency radio station ID is acquired and memorized 
from the number timing message of hop which received (f8). Next, it is set as n= 1 which shows that it was set 



as the flag 1 (f9), and the number timing message of hop which received further was first received in the 
information time zone L, and the number timing message of hop was received for the first time (f10), and returns 
to the search (f3) of the carrier for the number timing messages of hop again. 

[0047] the case where the following number timing message of hop is received — a flag one f6 — No The 
receipt time TO of the number timing message of hop which became and received previously from — elapsed 
time judges whether it is more than the information time zone L (f1 1). If this elapsed time is not more than L (it 
is No at f1 1), the number timing message of hop which received will judge that it is not what received first in the 
information time zone L, will disregard that reception, and will return to the search (f3) of the carrier for the 
number timing messages of hop again, on the other hand — the previous receipt time TO from — with [ elapsed 
time ] L [ more than ] (it is Yes at f1 1), the number timing message of hop which received judges that it is the 
first reception in the information time zone L t and performs the following processings. 
[0048] First, time of day TO The transmitting agency radio station ID is acquired from the number timing 
message of hop which reset at current time (f12) and received (fl3), and it judges whether the transmitting 
agency radio station ID remembered to be the this transmitting former radio station ID is in agreement (f14). 
When both are in agreement, the number timing message of hop which received judges whether since it means 
that it is received first and the further last number timing message of hop was again received also this 
information period in the information time zone L f 1 was added to n (f15) and n became the count N of a check 
(f 1 6). If n has not become the count N of a check, it returns to the search (f3) of the carrier for the number 
timing messages of hop again. On the other hand, if n has become the count N of a check, it will be decided that 
the number timing message of hop which received is first received in the information time zone L, and it will 
recognize that the memorized transmitting agency radio station ID is a radio station of the number of the 
minimum hop in a connectable radio station (f17). 

[0049] Moreover, when the transmitting agency radio station ID remembered to be the transmitting agency radio 
station ID is an inequality, it can be recognized as what was received to different timing from the number timing 
message of hop by which No) and the number timing message of hop which received were first received in the 
last information time zone L (f 1 4 unlike the last thing. Therefore, the memorized transmitting agency radio 
station ID is eliminated, and the transmitting agency radio station ID read in the number timing message of hop 
which received now is newly memorized (f18). Then, it initializes to n= 1 (f19), and returns to the search (f3) of 
the carrier for the number timing messages of hop again. 

[0050] Drawing 10 shows the concrete example of the 2nd operation gestalt of operation. It sets to drawing and 
is the first information period Ta. Although the number timing messages P3 and P4 of hop are continuously 
received to the timing then corresponding to 3 and 4 hop, P3 receives first in the information time zone L, and 
memorizes the connectable radio station as a radio station of the number of the minimum hop (f8). P4 [ and ] 
received continuously — the receipt time TO of P3 from — since it is less than the information time zone L, it is 
ignored (it is No at f1 1). 

[0051] next, the receipt time TO of P3 from — the number timing message of hop received above the 
information time zone L is supervised. Namely, the following information period Tb Since it supervises whether 
the number timing message of hop is received and the number timing message P2 of hop corresponding to two 
hop is received here, the connectable radio station is memorized as a radio station of the number of the 
minimum hop (being f1 1 Yes, f18). Information period Tb P3 and P4 which can be set are disregarded (being f1 1 
No). 

[0052] next, the receipt time TO of P2 from — the number timing message of hop received above the 
information time zone L is supervised. Namely, the following information period Tc It supervises whether the 
number timing message of hop is received, and P2 is received again here (it is Yes and f14 in f1 1, and is Yes). 
When N time reception of these P2 is carried out similarly, the connectable radio station which transmitted P2 is 
decided as a radio station of the number of the minimum hop (f17). 

[0053] By the above processing, each radio station can supervise the receiving timing of the number timing 
message of hop, and the radio station first transmitted in the information time zone L out of the connectable 
radio station, i.e., the number of hop, can recognize the minimum radio station. Moreover, the radio station which 
transmitted the number timing message of hop first can be checked over multiple times by preparing the count 
of a check in an information time zone. And this radio station is selected with a high order connection place 
radio station (a3 of drawing 3 ). 

[0054] In the radio station which has selected one high order connection place radio station from connectable 
radio stations, what added 1 to the number of hop of a high order connection place radio station is made into the 
number of hop of a self-radio station, and the number timing message of hop is transmitted in multiple address 
by the transmit timing corresponding to the number of hop (a4 of drawing 3 ). This concrete procedure is 
explained with reference to dra wing 1 1 . 

[0055] In drawing 1 1 , each radio station's selection of a high order connection place radio station judges in the 
class information time zone of what position the high order connection place radio station has transmitted the 



number timing message of hop based on the conventional time O (g2). (g1) If each radio station recognizes 
beforehand the time amount length of a class information time zone, this decision is possible when the time 
amount which received the number timing message of hop from a high order connection place radio station 
calculates what time of that time amount length it is by measuring from the conventional time O. If the class 
information time zone when the high order connection place radio station has transmitted the number timing 
message of hop is known, the number timing message of hop of a self-radio station will be transmitted in the 
next class information time zone (g3). 

[0056] In addition, when there are two or more radio stations which transmit the number timing message of hop 
in the same class information time zone, the number timing message of hop of a self-radio station is transmitted 
to the timing which is not transmitted from other radio stations by carrier sense etc. Thereby, each radio station 
can transmit the number timing message of hop by the transmit timing (class information time zone) 
corresponding to the number of hop, and can notify the information which is equivalent to the number of hop to 
a connectable radio station. 

[0057] Each radio station only adjusts the transmit timing of an information message, out of a connectable radio 
station, each radio station recognizes the radio station of the number of the minimum hop, and this operation 
gestalt can carry out the thing of it. Therefore, even when the number of hop cannot be incorporated into an 
information message, if each radio station is the communication system which can recognize the conventional 
time O of an information message, it can apply. For example, it is applicable to the communication system which 
has taken the synchronization of each radio station by the existing information message beforehand like PHS. 
[0058] (Operation gestalt of invention given in claims 5 and 14) This operation gestalt the number information 
acquisition means 1 1 of hop of each radio station — a connectable radio station — the number information of 
hop (the number message of hop — ) The signal required as notifying the number timing message of hop is 
transmitted. It transmits to the connectable radio station which required the signal with which the connectable 
radio station which received this demand signal answers the number information of hop on a self-radio station, 
and the radio station which received this reply signal acquires the number information of hop on a connectable 
radio station. 

[0059] Drawing 12 shows the 3rd operation gestalt of the procedure of the number information, acquisition means 
11 of hop of the radio station of this invention, and the high order connection place radio station selection 
means 12. In drawing, in case the number information acquisition means 1 1 of hop of each radio station tends to 
acquire the number information of hop on a connectable radio station, the number information-requirements 
signal of hop is first transmitted in multiple address towards a circumference radio station (hi). The 
circumference radio station which received this number information-requirements signal of hop judges whether 
receiving level is received above a threshold L (i1). The radio station where receiving level received the number 
information-requirements signal of hop above the threshold L turns into a connectable radio station to a 
transmitting agency radio station (i2). In addition, it is the decision criterion which judges whether this threshold 
L is connectable with the radio station where a self-radio station transmits this signal, and is the minimum 
receiving level which specifically chooses a connectable radio station. 

[0060] The number information acquisition means 1 1 of hop of a connectable radio station transmits the reply 
signal which notifies the number information of hop on a self-radio station to a transmitting agency radio station 
03). In addition, the number message of hop incorporating the number of hop is sufficient as this reply signal, and 
the number timing message of hop transmitted by the transmit timing corresponding to the number of hop is 
sufficient as it. 

[0061] A number information acquisition means 1 1 of hop of a radio station by which the number information- 
requirements signal of hop was transmitted recognizes the radio station of the number of the minimum hop out 
of a connectable radio station by receiving this reply signal by the configuration shown in the operation gestalt of 
the above 1 st, or the 2nd operation gestalt (h2). 

[0062] By the above processing, each radio station can recognize the radio station of min [ number / of hop ] 
out of a connectable radio station. And this radio station is selected with a high order connection place radio 
station (a3 of drawing 3 ). In the radio station which has selected one high order connection place radio station 
from connectable radio stations, what added 1 to the number of hop of a high order connection place radio 
station is recognized as the number of hop of a self-radio station, and a connectable radio station answers the 
number information of hop in multiple address according to the number information-requirements signal of hop 
(a4 of drawing 3 ). 

[0063] With this operation gestalt, only when each radio station receives the number information-requirements 
signal of hop, the message which tells the number of hop is transmitted. Therefore, since it is not necessary to 
transmit the signal which tells the number information of hop always in multiple address like the operation gestalt 
of the above 1st, or the 2nd operation gestalt, it becomes possible to stop traffic. 

[0064] The new radio station which newly entered in the multi-hop wireless network can apply the operation 
gestalt of the procedure of the number information acquisition means 1 1 of hop of the radio station shown 



above, and the high order connection place radio station selection means 12, in case it is going to acquire the 
number information of hop on a connectable radio station (claims 6 and 15). Thereby, the high order connection 
place radio station to a new radio station is decided, and entry to a multi-hop wireless network is attained. 
Moreover, after building a multi-hop wireless network, in case each radio station tends to acquire the number 
information of hop on a connectable radio station to predetermined timing, you may apply. This becomes 
reconstructible [ a multi-hop wireless network ]. Hereafter, the characteristic procedure in reconstruction of a 
multi-hop wireless network is explained. 

[0065] (Operation gestalt of invention given in claims 7 and 16) Drawing 1 3 shows the 4th operation gestalt of 
the procedure of the number information acquisition means 11 of hop of the radio station of this invention, and 
the high order connection place radio station selection means 12. The number of hop out of a connectable radio 
station considers as the time amount the radio station where the number information acquisition means 1 1 of 
(jD hop serves as min is again recognized to be after each radio station selects a high order connection place 
radio station in drawing, and it is the search stop time Ts. It sets up Q2). Next, search stop time Ts Progress 
recognizes again the radio station where the number of hop serves as min out of a connectable radio station 04). 
03) And the radio station of the number of the minimum hop which it had a new appreciation of judges whether it 
is in agreement with a current high order connection place radio station 05). When both are in agreement, a high 
order connection place radio station is not changed, but it is the search stop time Ts again. It returns to a setup 
02). 

[0066] On the other hand, when the radio station of the number of the minimum hop which it had a new 
appreciation of, and the present high order connection place radio station are inequalities, it means that the 
connectable radio station with few hop than a high order connection place radio station had appeared, and 
changes to the radio station of the number of the minimum hop which had a new appreciation of a high order 
connection place radio station have 06). 

[0067] in addition, the approach of having a new appreciation of the radio station of the number of the minimum 
hop out of a connectable radio station — operation gestalt [ of the above 1 st ] - the procedure shown in the 
3rd operation gestalt is adopted. Moreover, when the procedure shown in the operation gestalt of the above 1st 
or the 3rd operation gestalt is adopted, the number of hop of the radio station of the number of the minimum 
hop which it had a new appreciation of is compared with the number of hop of a current high order connection 
place radio station, and when the former is small, you may change to the radio station of the number of the 
minimum hop which had a new appreciation of a high order connection place radio station have. 
[0068] By the above processing, each radio station can always select the radio station of the number of the 
minimum hop in a connectable radio station as a high order connection place radio station. Therefore, when a 
new radio station enters in this network, when the number of hop of a new radio station is smaller than the 
number of hop of the high order connection place radio station of a self-radio station, this radio station can 
change a high order connection place radio station to a new radio station autonomously temporarily, thus, the 
case where a new radio station enters in this network, migration of a radio station, etc. — **** — even when a 
high order connection place radio station changes, the star mold multi-hop wireless network of the number min 
of hop can be reconstructed similarly. 

[0069] (Operation gestalt of invention given in claims 8 and 17) This operation gestalt reconstructs a multi-hop 
wireless network by selecting a new high order connection place radio station in a high order connection place 
radio station and the radio station it became impossible to connect by migration of a self-radio station, migration 
of a high order connection place radio station, or failure, after building a multi-hop wireless network. In addition, 
with this operation gestalt, each radio station shall recognize the child radio station. There are an approach of 
telling a high order connection place radio station about that as the concrete recognition approach when each 
radio station sets up a high order connection place radio station, a method of checking a child radio station, 
when receiving the signal from a child radio station, etc. 

[0070] Drawing 14 shows the 5th operation gestalt of the procedure of the number information acquisition 
means 1 1 of hop of the radio station of this invention, and the high order connection place radio station 
selection means 12. In drawing, after each radio station selects a high order connection place radio station, when 
it becomes impossible to connect with a high order connection place radio station by migration of a self-radio 
station, migration of a high order connection place radio station, or failure, (k1) and this radio station newly 
select a high order connection place radio station (k2). In addition, the method of recognizing that it becomes 
impossible for a radio station to connect with a high order connection place radio station should just recognize 
that the information message from a high order connection place radio station cannot receive, or that the reply 
signal does not come on the contrary when signal transmission is transmitted to a high order connection place 
radio station. Moreover, in case a radio station selects a high order connection place radio station, the approach 
shown in each above-mentioned operation gestalt can be taken. However, this is canceled when the number 
information of hop from a child radio station is received (k2). 

[0071] By the above processing, a high order connection place radio station and the radio station it became 



impossible to connect can select a high order connection place radio station except for a child radio station by 
migration, failure, etc. of a high order connection place radio station, and a multi-hop wireless network can be 
reconstructed. Thereby, the loop formation between the self-radio station by selecting a child radio station as a 
high order connection place radio station to produce and a child radio station is avoidable. Moreover, although it 
is also considered that each radio station selects a child radio station (henceforth a "grandchild radio station") 
as a new high order connection place radio station further, with the configuration of this invention which selects 
the radio station of the number of the minimum hop with a high order connection place radio station in a 
connectable radio station, a self-radio station and a grandchild radio station cannot be connected, and the 
worries do not exist. That is, with this operation gestalt, even if it becomes impossible for each radio station to 
connect with a high order connection place radio station, a new high order connection place radio station can be 
selected preventing a loop formation, and a multi-hop wireless network can be autonomously reconstructed 
between normal radio stations. 

[0072] (Operation gestalt of invention given in claims 9 and 18) This operation gestalt reconstructs a multi-hop 
wireless network by selecting a new high order connection place radio station in a high order connection place 
radio station and the radio station it became impossible to connect by migration of a self-radio station, migration 
of a high order connection place radio station, or failure, after building a multi-hop wireless network. In addition, 
with this operation gestalt, each radio station shall recognize the child radio station. 

[0073] Drawing 15 shows the 6th operation gestalt of the procedure of the number information acquisition 
means 1 1 of hop of the radio station of this invention, and the high order connection place radio station 
selection means 12. Drawing 15 (a) It is the procedure of a high order connection place radio station and the 
radio station whose connection became improper, and is drawing 1 5 (b). It is the procedure of a child radio 
station. 

[0074] In drawing, after each radio station selects a high order connection place radio station, when it becomes 
impossible to connect with a high order connection place radio station by migration of a self-radio station, 
migration of a high order connection place radio station, or failure, (ml) and this radio station transmit the 
connection improper signal of the purport it became impossible for a self-radio station to connect with a high 
order connection place radio station to a child radio station (m2). And a high order connection place radio 
station is newly selected (m3). 

[0075] On the other hand, if a child radio station receives a connection improper signal from a high order 
connection place radio station (n1), the connection improper signal of the purport it became impossible for a 
self-radio station to connect with a high order connection place radio station to the child radio station similarly 
will be transmitted (n2). And a high order connection place radio station is newly selected (n3). Like the following, 
the radio station which received the connection improper signal from the high order connection place radio 
station selects a new high order connection place radio station while transmitting a connection improper signal 
to the child radio station. In addition, in case a radio station selects a high order connection place radio station, 
the approach shown in each above-mentioned operation gestalt can be taken. 

[0076] By the above processing, when it becomes impossible for a radio station to connect with a high order 
connection place radio station by migration, failure, etc. of a high order connection place radio station, 
processing from which the high order connection place radio station where the child radio station and all the 
radio stations that the subordinate of a self-radio station has like the child radio station are new is selected is 
further performed with a self-radio station. Thereby, a multi-hop wireless network is reconstructible. 
[0077] Drawing 16 shows the concrete example of the 6th operation gestalt of operation, drawing — setting — 
the original multi-hop wireless network — radio station Ma-1 — Ma, Ma+1, and Ma+2 Suppose that it connected 
in order. Here, it is radio station Ma~1. It carries out to it having become impossible to connect a radio station 
Ma. A radio station Ma is radio station Ma-1. Radio station Ma+1 which a radio station Ma and its subordinate 
have when it becomes impossible to connect, and Ma+2 A high order connection place radio station is newly 
selected. Consequently, a radio station Ma and Ma+2 A new high order connection place radio station cannot be 
selected, but it is radio station Ma+1. Suppose that the new high order connection place radio station Mb has 
been selected. At this time, it is radio station Ma+1. The number of hop is set to b+1, and is Mb+1. It is written, a 
radio station Ma and Ma+2 as a respectively new high order connection place radio station — radio station Mb+1 
selecting — radio station Mb+2 ****** — a multi-hop wireless network is reconstructed. [ and ] 
[0078] Thus, dynamic reconstruction of a multi-hop wireless network is attained by only a high order connection 
place radio station and the radio station it became impossible to connect not only newly selecting a high order 
connection place radio station, but redoing selection of a high order connection place radio station in all the 
radio stations that the subordinate has. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing showing the example of a configuration of a star mold multi-hop wireless network. 
[ Drawing 2] The block diagram showing the operation gestalt of the radio station which constitutes the multi-hop 
wireless network of this invention. 

[ Drawing 3] The flow chart which shows the fundamental procedure of the high order connection place radio 
station selection means 12. 

[ Draw ing 4] Drawing showing an example of the process in which a multi-hop wireless network is constituted by 
the radio station of this invention. 

[Drawing 5] The flow chart which shows the fundamental procedure of the signal transfer means 13. 

[Drawing 6] Drawing showing signs that a signal is transmitted from the radio station outside the communications 

area of a base station to a base station. 

[Drawing 7] The flow chart which shows the 1st operation gestalt of the procedure of the number information 
acquisition means 1 1 of hop, and the high order connection place radio station selection means 12. 
[Drawing 8] An example of the timing which transmits the number timing message of hop of a base station and 
each radio station. 

[Drawing 9] The flow chart which shows the 2nd operation gestalt of the procedure of the humber information 
acquisition means 11 of hop, and the high order connection place radio station selection means 12. 
[D rawing 10] Drawing showing concrete actuation of the 2nd operation gestalt. 

[Drawing 11] The flow chart which shows the transmitting procedure of the number information of hop in the 2nd 
operation gestalt. 

[Drawing 12 ] The flow chart which shows the 3rd operation gestalt of the procedure of the number information 

acquisition means 1 1 of hop, and the high order connection place radio station selection means 12. 

[Drawing 13] The flow chart which shows the 4th operation gestalt of the procedure of the number information 

acquisition means 11 of hop, and the high order connection place radio station selection means 12. 

[Drawing 14] The flow chart which shows the 5th operation gestalt of the procedure of the number information 

acquisition means 11 of hop, and the high order connection place radio station selection means 12. 

[Drawing 15] The flow chart which shows the 6th operation gestalt of the procedure of the number information 

acquisition means 1 1 of hop, and the high order connection place radio station selection means 1 2. 

[Drawing 16] Drawing showing the concrete example of the 6th operation gestalt of operation. 

[Description of Notations] 

S Base station 

M Radio station 

1 1 The Number Information Acquisition Means of Hop 

12 High Order Connection Place Radio Station Selection Means 

1 3 Signal Transfer Means 
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»»*aflr-ct«|lLAN*^<DJ:5ftKJW 
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[0005] z<D£?\zmmm<Dmm^})Tfc'\-£tei>' 
-rsr^fcj:^ *<DmMmmm±&mmx$2>*v h 

[0 0 0 6] l^/^frv^mm^iy h!7 — ^£±fE 

zmmmomm^}) Ttuc\,^zmmm (sit r^vm 
mmmi t^*>) ^^mm^titzm^^mmm^ho 

(sit t±m t\,^$) *mmmm\zmmi^ z<o^ 
mi^ ^Tm}k±^L<D^mm^m^i^xm^m^m 

mm z tizm%-i> ±m t * o it < &m o -c^ u 

[0 0 0 7] Uc^ot, 

^<oiJ— tf ^$|^ y r SrJ£lf 5 r ^ a* pine £ 

[0 0 0 8] — ^(D^/^^^^H^-/ h!7 — ^x 
ri^&£*LTV^&^rt*fc5o ba>U -LIE*);**— ^ 

[0 0 0 9] Lfc^oT, ^A**sy?im*v W — 

\z. mmm-mmmmxmmm^m±mmt u a>o# 
9) Sr««i-tttfJ:v\ &mm&&±tiLmb-t 



[ooio] ^(Dxp-mysi-T-* vzrmm* 

[0011] 

tmm it v ^tcmmmfcik* icm±^m^ x^<d w &m 
feu m±&m&z(Dm&&&tfx&ftxx*—m^si<' 

[0 0 12] Ufc^oT. ^WJ^/^^Tf^ 

h7k-^/j: ^^j^ffi hyks/^ tm ttzm 
[ooi3] xf—M^/^fry^mm*? 

[0 0 14] 

mmftmmmtisxmfeis. mmm^mmmmx^t^^ 

#^tb5^^^^^^^e i ^<D&m^mmmm& 
±.&mwi9£$kmm t l xmm ^^^s^^ftft 

~n *±temmmizm.mmffixz zw&temmm^ mm 
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[0 0 15] ftd8, rtbtt#^j|»^sa«|j»^<0*y^ 
'MM*®'? 1 o<D±4S»«ft«ll»«Sr^:^n»3e , t-S 

[0016] »*«3—5ic8a«o»wtt. mmm<o* 

So 

[0017] m&^4<Dmmm<D*yz?$kmn%m^m 
mm? 4 s >?xma* ^tiBWRw^awrt-* t 

[ooi8] 5 <oas«u^o* y -^msmym^WL 

pTf&ftauW* S SUMO* y :/lOT«*JS*^*flr** 
#|J5£-C£>So 

[oo 1 9] ±&^-rti<Dmmiz&<>xh, 
[oo2o] m^me izf£M<omwn^ mmommm** 

<Dgff*^ ^ ^^JcJ;oT-to*y^ft«*^#i--5 
^fi^-£gfi tt^M r * Jc J: 

!7— ^ £ #-C# So 



[0 0 2 1 ] S&#JS7~9fcfEfM>aM8W:, -T/l^*y 

-timmffcrnmrnt ^xmfei-z>m&x$>z 0 

[0 0 2 2] ft*® 8 <Dm»m<0& y 7»flMB«t»#« 

So 

[002 3] 9 ofcMSJB©* y 7TR«««t»^ii! 

^i^c^t, ntomc&&x&m-*imm»m<o 

[0024] it 10-18 iz&Mommte, m&m 
1-9 icuko^A'?-* y ymm* vvy—z 

[0 0 2 5] 

[»w©*ifcojgtt] 2, io, 1 1 tcte 

lessor. Mii^te, SNK^rtg«RflU@^e>^y^jRW« 

% * v ymnmjm^m i\t, 

ffiftmmm*tznmmm^mm+zm^m%¥&i 3t 
[0026] m 3 ri, ±ffi»jwfe#»^a^^ii: 1 2 co 

il^-rs (a 1) S*J^fcii:»SSK-e#*v^ 
^(dtt. * y7"«dff*R»^ft 1 1 LfcSSK "Tffi 

«l»^<0*y^*flr«SrA^L (a 2) , #^-5rti#l 

ra^-rs (a 3) 0 ^r-ca^$tLfc±ffissR5fe«i» 
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[0027] ~£tz, ±&fflfcjfcm»mt>*mfe£tizb 
(a 3) , &imtti><D&&mi&m<D 

•HO*y^«IM«»f|l!l llCii^ltS (a 4) 0 

y i 1 latty^gti tmfeztiZo 

(ommmM i srsi^-t-s r^^^t). #mh^m i \zm 

[0 0 2 9] I**, MtJKMx^y M7-^?9lC]&rfc 
T$)2»IteM2, M3, M4®fi^*y^Si*h 

&tt3<!:#«9, ±4K«8R%«M2: Ltlo^liiM 
2{c^^tb^^^tc^5o :^5tat, 4-£»fU3 

[00 30] m 5 JS, f&-JHEi£3« 1 3 cog:fci$ft#L3g 
^MS^^-To 1215(a) te, i2l«7c«HR^{ci3*t5(S*te 

(bl) , ^O^fi{i-^$r±^^5fe^^i^ti-5 
(b2) o 0 5(b) tt, +»*§*ftWC:fcttSte^*£a!^ 
Si 3co&S#Ji!-?;fc6o **£&*UiK*m5fI^te3f 

f^i 3^ ^»jw»&«*&gfrr5* ( c i) % 

*«Lfe«#*±ffi^ft*j»J|i^i3Sflr-t-* (c2), 

[003 1] **s*^<o«-WEiS#il: l 3 o» 

mete*. a^offlWiyr^frfeLTv^naija 
[0032] h!6{^^t, &mms<Dmm*-})Tt\*\c 



[0033] ^±cd#w^c j: 9 , &mmm\*±&mifcft 

[0 0 3 4] (fft*S3, 1 2lClB#<B#K<0*Jllyg 

[oo35] ig 7 m&m<D* y ^rnmmm^m i 
i &&x*±fa&im&*mmmfe^WL 1 2 

Kt^L (dl) , «JB«HB*r*i-79^0«r»* 

i"6 (d 2) . 

[0 0 3 6] ^(c. t Lfcd>53a»*rK 

^t^f) (d3) , -toy-fVL* yt—iSm*r^VTZ: 
+y-^- L ( d 4 ) . *« u^3&SH« L 6*±0>flr»flS* 

m^ttfc^d^^j»f-rs (d5) 0 g«u'^</^sa«[ 
r^y^*^ y-t— ^t?*6*»53&»fc*y»fi-s (d 

a^y^*^ yfe— S*ffl*ir y rcoi^— ^ (d 3, d4) 
[0 0 3 7] *flWI**5*y7l[^ 
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0, SJK»r««*»0*y^»Sr5t»-rS (d7) 0 - 

Wy^yt^ffl^tyr^f (d3, d 
4) i:ia 0 m^jtt?rijiauo#v^i 

*WW5 (d8) o ftft^^^OTfciOT, 
*:«KRr«MlJB«>*y^*«rB1iL (d 9) . 7.9^ 
lfcRft (dlO) USTOy^yt-^^^l) 
TCDU— ^ (d3, d4) fCM£ 0 
[0 0 3 8] ft4>*y:/|kjt yi?— i^£fi£nfc^ 
fete. 77^ 1 lcJ:t)d8TOo ir^O. fE«cflB«UT 
^5«^ortB«|j»^0^5/^^it$flE-t-5 (dll) 0 £r 

^O^y^*«rlBtti-S (dl2) o £rfclCl&#L 

i^yrot-f (d3, d4) KlJISo fc*5* *rfc 

[0 0 3 9] tf— ^ifl^P>*9— 

«fW t Sraptfed^»«r#|j:EaLrv^ds (d3) % 

-^^tyrof-firi^ts (d4) . * 

•t^««ll»0*y^**/h't?*>Si:fll»fi-« (dl 
3) o 

[0040] si±<D#!m\z£ *) s ^mmmnmm^imm 

IT, roil»^^±ffia8IK3fe«llftJiirSS-r<5 (1113 
^ a 3) e »3K^tB#*fe«0^blo<D±ffi«3Kjfe«S 

m-r% (!3(Oa4) 0 

[0 0 4 1] (|&3ft*4, 1 3lCffBtfe0%9l0ftifeJg 
tt) *H»gflBtt* ^^©^y^RWfftft^Sl 



[0 0 4 2] ®8tt, S»«feJ:08«.«aiUa36S*y^» 
[0 0 4 3] ^^W^Ltt. *y^**SRC*«Ui3ftS 

2, P3, •• zmtB-ezzhcDb-rzo mi&m&£Tf& 

[0044] B9tt, ftMMKD* ^ TVflTWIkl^ft 1 
(f 1) > 5 y-fe— ^OSMnUBlBl 

#:N^lg^-r^ (f 2) o 

[0 0 4 5] *y^*^>f $^^y-fe-^^ 

ty7$:t-ft (f 3) , ^ftl^-</^^>llL^_bO 
«^S(I$nfc^d*S:^J»r*--5 (f 4) . Sffu-< 

«rW»fi-* (f 5) e roMffiLH:, g«UR^s. 

ffl^^yr^t-f (f 3) iciM^o 

[0 0 4 6] »flMt**£* y TTfcV^ ^ y-fe— ^ 
T-fc^^l-fi, ^^^0-efo^^^i>$r^J^f-t--5 (f 
6) o tH][j:77^0t$)5^ 

«L (f 7) , Sflt^yT'ft^^^yt^ 
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frhmmjtmmm i v*w»i,x&»rz us) . * 
(f 9) . £ braii^^^ 

^*^>f$^^ ^t-^^tyrof-f (f 3) 

J*! <5 0 

[0 0 4 7] y S yfe— SW»t 

$H/c:^iCfi % 77^1iC£9 f 6T*No tt£?), % 

*iJWr*-* (fll) o COJBi»i*RldSL^±-e*lttttf 

-^^y7(Dt-f (f 3) CI5 0 -2r, 5fc<3g 
ft^JT 0 ^P>0^i§^ffi^L^±^$>^ (f 11-CYe 
s) . &m^1t*i?tt*4 *±—*J&*k*B&. 

[0 0 4 8] *-*\ «f*JT 0 &^B$*fllC??H:5£L (f 

12) % g«Lfc# y-t— ^*»e>as« 

tg$$1U^ I D£ll#L ( f 13) , r^flTci^ID 

^«r*JWrT5 ( f 14) e SLTv>fc»frlcH:, 
gf&Ufc*2/:7»*>r ^ y-fer— ^tt«*pi*KlffifL 

m£tltcZk\Z?£Z>(D-e, n\Zl£fmjt ( f 15) , n# 
*»EHBcN«caLfe^^«r*iJ»rt-5 (f 16) 0 ni>m 

^yt^f^!)7(Ot-f (f 3) ICMSo — 
ndS*Big»N^aiUTV^tf, gff Lfc*2/:7 p gS:*-f 
6rt«rB«i-« (f 17) 0 

[0049] ^fc. mmjLmmmintmmtstiT^z 
mm^mmm i vi**--&;<z>m&izte un-cNo) % g 

tg-t-5 ( f 18) 0 *<D'4k. n = 1 \c$]M&fc L (f 1 
9) , ^u?^y^^-r y-fe— : y TO 

^ (f 3) lCM5o 
[00 50] BlOtt, »2 <O^j6fi^*<0Afr«I3&»f^ 



^»3 f 4 Mat*-*-**-* s:^-e*y:/»*>r s >^ 

FTtB«llft^S:*/h*2/^*<D«l«^i LTIBttrt-S (f 
8) o ^LT, HftrtXgimZtiZP 4fi. P3cOgffl$ 
£0T o *^*^Bl*ra»L^rt"e*)5<0-T?««*tt5 (f 
HT-No) 0 

[0 0 5 1] P 3 <Dg«BS*jT 0 a>b#&i$F*TO 

L#±^g«£*t5 ^ y-fe— ^Sr£ 

^ y 2 (C^t 5 ^ y yfe— S*P 

|gCO^|j»^t (fllT*Yes , f 18) 0 

mmrb ic&nzp 3, P4iiM$ns ( f ii^cn 

O) o 

[0 0 5 2] RIC. P 2<Dg«l$#JT 0 ^bttftl^n* 

a-r^o »<D**n«8!Tc -C. KyTVifA 

WtP2*SS«g«£JxS (f 11-CYes , f 14"CYes ) 0 
rOP2^^ { cUrN|Plgft$^t#*C, P2^1 

[oo5 3] gk±<Dttkm££ v . &mmmte*y7m? 

&xzz> 0 *tc, vmm»&miz>zkiz£Vs 

Lfrmmm*m&mzm<>xmM~tz>ztfcxzz> 0 ^ 
its z<Dmmm&±^jfcftm»mhmj£'rz (13 

©a 3) o 

[0054] swzfem»m<o+**t> i o©±fia«* 

sr-fe-^*RW»»fcaS«i-« (I§l3^a4) 0 i 

(DMfctoftmmmmiz^^xmi i^mvxmm-t 

[00 5 5] 121 1 1 tC*3^T. #*H»^iflS±ffi««5fe«l 

j»^«ra^i-si: (g i) „ m^mo^m\^ ±&m 

y-fe— ^Sr^tbTV^^JUfi-S (g2) e : 

^y* y^-^^m^tcmm^mmm^o^hm^x 
*<omm&<z>mmxibz>ii*&wcn-fz> zt^xv *imx 

v&mmLx^z&mmtoftM&&ftfrtitt, ^<d^<d 
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-^SriSHS-TS (g 3) o 
[0 0 5 6] fc*5. RC*JI«*PB«HI#-e*y^*^-f 

y^iwcwis-feaMr^w 5^ (#*«spi»ih*) -e 
[0057] ?Mtlk#tttt* *«a»»**«ai^ y-tr— 

[0 0 5 8] (IS*® 5, 1 4fc«a«<&#9!<D5&J»B 

im*immmm& am»m<o^ ? z?mm n&j&v-tzm 

[005 9] @12tt, «W©*IW©*y^ft«[« 

1 1 *s xx?±imm9cMmmmikm9L i 2 <&«l 

mmnzTm^z st-tzmzn. -z-rmmmmm^fo 
1) o z<D*ry7&mmm&m%>&&m^rzmmmmm 

« (il) . SW^^WttL^i-e^y^SffW 
OTflMHM£&<5 (i 2) 0 :«Llt i 

[0 0 6 0] M^ftM^^V^RW«««#A 1 
ii^ai-5^ft-^^^ffi-6 (i 3) o fc*5, r.(z>jts* 

S y-fe— ^-Ct> <£l\ 

[0 0 6 1 ] *y^»ffif«H*fi-^Sr^ftLfe«ll»^<Z> 



* * TWNUkft^S lilt r ©i6»«*4r5Ht+S 

wc<Dmmm&$mrrz (h2) e 
[0062] j^ii^Ms^ j: 9 , ^mmmamm^imm 

*T5 (El 3 CD a 3) 0 gE«gRTIBilj»^CO^d^ IO6OJ1 
a 4) Q 

[0063] *nis^ffi-x?tt, &mmm&* v^wmm 

[0064] Lfc*t§**«<o* y^mnwm^wt 
1 1 *s «to«±ffi«jK*«iiji»«3s^#a 1 2 cD&a^mto 

6, 1 5) a c*xic£9 s *f««a»«lc*N-5±ffiS3«! 

9<Dwmmt^mbi£Z>* sir. 

[0 0 6 5] (f»*^7, 1 6 ICIB^CO^^ COlllfe^ 
HO il 3(4, ^ISWO^I*^©*^^**^^© 

Mfti&Mmzm7£L,tc'&\z (j l) , *y^«HIMR»* 
#1*1 ldS^^fiB«*«o<t»^6*^^**s*/hi:3fc 

s SrK^i-S (j 2) o ^t-. *-^»Jh*BBTs 
ffi-fZk (j3), 

*/h^JteS*S*JS«rW*B»r-6 (j 4) 0 ^Ut, If 

mmmt-m-z^fr&wfctz (j 5) 0 

T^f— ^fltJhW?WTs co^^(dM6 (j 2) 0 

[0066] -*. n&mzfrit&'h*v7»<Dmmm 
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! 



/Nt^f(04$il(:|]^fx.5 (j 6) 0 

[0067] ft**. mm^mmmm<n*frbm'b*y7> 
mm i <ommmi&*tctem3<nmmMn^i,fcmm^ 

[0 0 6 8] ^JicO^St^t ij . *«a»J^tt±4fc*«jfe 
<fc 0/hSir«*K:wt, r©«H»^tti#«jic:±fir»«ft 

[oo69] (fs^ 8,17 \cmM(D^m<ommM 
wao, ±ttSM»t^iM8 k&i&xz ft < ft o ittm 

mm^x^zhot-rzo ^^mm^mt^x^ 

[oo7o] inn *mw<Dm&m<D&yy&titn 

tmmx^te<te~z> temple & (ki) . z<om»mn 
mit\z±&fflgeftmmm&mi£rz (k2) „ ft*>. m 
mm&±{mm&mmmk»»x%& < ft* r * 

mirtckz i£*<Djt&m*&m<>x r. ft^r k *mmt 

#tcttrtt«:**-t*5 (k 2) . 

m^&mtt x <>x±imm9cm»m k mmx% ft < 



ft±i£SSR$fc«tf*« k VXmfeTZ Z-kh^x. btiZ 

&wtftmmmkmfe+z*&m<Dm&x^ Mount 
&mmmmxn. &m»m&±&&$ifttemmk& 

[0 0 7 2] (m*m 9, 1 8 tclB«eo5SK<DHlg^ 
tt) **lfcfl2tttt. 

xhz> 0 ft*s, *s»6^tt-ewt. 
mmisX\,^h<Dk-rz> 9 

[0073] mi s n *&m<Dmmfi<D* v -7&mn 

m^m<Df&6<Dnw&m&7*-r. 115(a) tt±tt»3R 

hi sew tt*mmm<Dtm¥m-e$>z> 0 
[0074] iej^^vnt, &mmm&±.tiL&M2cmmm 

<t 0 ±«Sr«lfl!%«ljR^ ^ W«-e* ft < ft o 
fc^JCtt (ml) . r<7)Mj»^tt^«&^(^U"Ci 

«*«^±tt»J|^«|j»^t^-Ct ft< ftofe©0» 

K5F^T«*«raSfflM-* (m2) „ -t LT, mit\z±&» 

ifcffcmmm&mfei-z (m3) 0 

[0 0 7 5] ^jfcHajftS, ±ffi»»*«j»J^d^ 

sa»5FRrft^s:S«i-5t (m) , mmztn+Mffi. 
tt g ^^^_t^^^^ k&mxz ft < 

ftofc©0»tt^pr«#Sr«{ff-r6 (n2) o ^UT, 
*ffcJc±ffiSg«^|»J|J«ra^t-5 (n3) o £^TR« 

Sttt>ic. *f^ft±ffiS5J«5feSSj»^©SSSrfT5. ft 
[0 0 7 6] ^±o^3®ici: 9 , *a»«*s±ffiSa«*«i 

HA^n-^ttivft ^(c x ox±<mm9cm»m t mm 

"C#ft<ftofc#^^tt, s^^t<tt>tc N ^<D^# 
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[00 7 7] 11611 ^6 (D^MT&M^&WmtmYE 
y — Ztt.. M^Ma-l , Ma, Ma+1 , Ma+2 ^Ull- 

Ma-i tmffi-?%t£<tez>k, mmmMa&xxtznm 
T\z&zmmmMa+i , Ma+2 i>mtz\£±&&M9Gmm 

mZmfe-t-Zo ^Vf&M. li^Ma, Ma+2 r±£rfc# 
±^^tl^ ; gr^-r6^^^-C#-f > *&§§^Ma+ 
l o^fr^^±^^5fe^^Mb$r^-ctfci:r 

t>> Mb+1 tmtZZtlZo ^Lt, li^Ma, Ma+2 

Sr^rrs^tcj;^ 2S|§^Mb+2 irLt^f^y 

[0 0 7 8] rcoi 9tC, ±^S^M^^S^t 

So 

[0 0 7 9] 

<D*iy7»m&&&n^ (tt^3S3-6, i2-i 

5) , »«^iB«»^^d»^*y^»^*/h^^-Bl 
ocoMlfcJu £ ±ffi«*Bfcat|»^ <t Sfc-f- £ (If*^ 1 , 
10) o ±ffi*W5feMj»^Sra^Ufct#lc, * 

9*^2, 1 1) . rtL^i &mmm\&gi&$i\£ 
±&mtfaftmmm*mj£tz> r t&xz z><dx, 

[0 0 8 0] £^ #*jKJ9dqM^«t«o>t>-cJI: 
*tZ^t\c±<o (ff^JS7, 16) , ^a^* 

ii^-TSr^lcj; v) (f»5fcag8 f 17), yu— ^W5S* S 

x*mit\zL±&&&&mmR&&»mzmfcT& zt^ 



£9 (if^9, 18) , #41-^ y 9\Zr?)V*}-iby? 

[oo8i] £x±iz£ o . j&mo^frtt y?nm* 
y vv— ?&£T**mmx^ *a*jao#A*> await 

[il] M7-^<Di« 

[HI 3 ] 1 2 o»:MftttS 

[H4] *»WO«|j»«^J:oT^/U^*y^*j»^y 

[si 5] m-^te^si 3 ^^^^^s^m^-r y 

[87] * 5/ :^»tiM&&#^®! i i *s J: t*±4fc«*Mte*i 

n^s^© i 2 (D&immMvm i (ommmm^-ry 

l m 9 ] * y 1 1 jo ct t5±{fegS«Mfe«l 

[@io] *2omfe^tt©^#e«j*»f^sr^i-ig <> 

[Hi l] JB2 0*ffi^tticfeJts*^^»««<o2l« 
[112] *y^jR1»«5i##H:i l*5J:tK±ffi»«Bfe 

Hi»^5t#®£ 1 2 o^s^m^^ 3 (onmrm^-t 

^u—^-^r— bo 

[113] *y7«f«»#fi 1 1 *5 J:t/±ffi»JK5fe 
[814] ^^f^^#^ 1 1 *s J: t/±ffi»3K3te 

mis] *y TKmmmmsL 1 1 &£xf±m»»9c 
m&mmfe^m i 2 ©^aa^nBo* 6 (ommmm^-r 

[ui e] ft6<DmMMn<DMfrwmftm&7F'rma 
s 

M 

1 1 *y7TR««UR»^a 
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1 2 ±te»*Bfc«s«w»je#« 

[Hi] 



i 3 m^mm^m 




(B2] 



m&smmm 



ii 



12 



13 



— — — — ..—j 
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[S3] 



( m *& ) 



a2 

33 

a4 




I 



I 



al 



[05] 



(a) ^d7cI^S 



* 



3 



bl 

b2 



(b) 4"$Blfc*8S 
( §8 J6 ) 



* 



cl 
c2 
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[EM] 




[06] 




[07] 

( M & ^) 
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[1218] 
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[H9] 

1 — -=ni — „ 
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[HI 0] 
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D 


L 


D 
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gl 
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kl 
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(ZD 



-18- 



[Hi 2] 




i3 



h2 



15] 



( m & ) 



I 



I 



ml 

m2 
n3 



GE_D 



nl 
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n3 
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113] 



( n *& ) 



I 



Yes 



if— 




j2 










Ts 


No 








jYes 


j4 




■Kffflar*** 














Jno 
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II 6] 



% 6 ommmm^wmim^m 
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